給定多組線段坐標[Li, Ri]，[Li, Ri](在X軸上)。
請選擇最少數量的線段，使得選擇的線段完全覆蓋[0, M]。
第一行有一個整數T，T代表測資的數量。
每組測資第一行為一空白行。
第二行為一整數M (1 ≤ M ≤ 5000)，M如題目所示。
接下來有多行，每行兩個整數Li, Ri
(|Li|, |Ri| ≤ 50000，i ≤ 100000)。
如果Li = Ri = 0代表此測資結束。
對於每組測資，第一行輸出最少需要選擇多少線段，用來覆蓋[0, M]。
接下來多行，輸出選擇的線段座標(按照Li排序)
如果給定的線段不能覆蓋[0, M]，則輸出"0"。
在兩個連續的測資之間用空白行隔開。
2 1 -1 0 -5 -3 2 5 0 0 1 -1 0 0 1 0 0
0 1 0 1
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||