1643 線段覆蓋 3

題目描述 Description 在一個數軸上有n條線段,現要選取其中k條線段使得這k條線段兩兩沒有重合部分(端點能夠重合),問最大的k爲多少。node       輸入描述 Input Description 輸入格式ios 輸入文件的第1行爲一個正整數n,下面n行每行2個數字ai,bi,描述每條線段。spa 輸出描述 Output Description 輸出格式code   輸出文件僅包括1
相關文章
相關標籤/搜索