1. 1 11414: Dream ★★★☆☆ 題組： Contest Archive with Online Judge 題號： 11414: Dream 解題者：李育賢 解題日期： 2008 年 9 月 2 日 題意： 題目會給你一個數字代表測資的數量 ( 最多 100 組 ) ， 每組測資第一個數字是此圖形點的個數 ( 最多 1,000 個點 ) ，接下來會給每個點的 degree ，我們 需要回答能不能構成一個圖形。

2. 2 題意範例： Sample Input: 2 1 0 9 8 4 6 2 6 4 7 6 1 Sample Output: Yes No

3. 3 解法： 每次都按照 degree 從大到小排序，假設最 大的這個 degree 是 N ，接著從目前最大的那 個點開始，往後 N 個點的 degree 全部減 1 。 如果最後全部的 degree 都是 0 ，表示可以建 成一個圖。

4. 4 討論： 參考資料： Graph Sequence: http://mathworld.wolfram.com/GraphicSe quence.html Degree Sequence: http://mathworld.wolfram.com/DegreeSe quence.html