摘要：
贪心的方法：每次将顶点度数排序，依次将度较大的点的度数减一；再排序再减……直到某点的度小于0时说明无解输出，或者所有点的度数都为零输出View Code 阅读全文
posted @ 2011-02-20 14:32 huhuuu 阅读(198) 评论(0) 推荐(0)
摘要：
一开始还mlt,纳闷，看了discuss才知道数据不是有规律的，他们之间可能有多个空格……所以用cin输入View Code 阅读全文
posted @ 2011-02-20 10:11 huhuuu 阅读(302) 评论(0) 推荐(0)
摘要：
我的思路是多次执行krusk,通过枚举比较产生最小minps：一般用g++提交要加上#include<stdio.h>(貌似废话了^ ^)View Code 阅读全文
posted @ 2011-02-20 09:29 huhuuu 阅读(398) 评论(0) 推荐(1)
浙公网安备 33010602011771号