摘要:
贪心的方法:每次将顶点度数排序,依次将度较大的点的度数减一;再排序再减……直到某点的度小于0时说明无解输出,或者所有点的度数都为零输出View Code 阅读全文
posted @ 2011-02-20 14:32 huhuuu 阅读(192) 评论(0) 推荐(0) 编辑
|
|||
摘要:
贪心的方法:每次将顶点度数排序,依次将度较大的点的度数减一;再排序再减……直到某点的度小于0时说明无解输出,或者所有点的度数都为零输出View Code 阅读全文
posted @ 2011-02-20 14:32 huhuuu 阅读(192) 评论(0) 推荐(0) 编辑
摘要:
一开始还mlt,纳闷,看了discuss才知道数据不是有规律的,他们之间可能有多个空格……所以用cin输入View Code 阅读全文
posted @ 2011-02-20 10:11 huhuuu 阅读(292) 评论(0) 推荐(0) 编辑 |
|||