雕刻时光

just do it……nothing impossible

:: :: :: ::

::

2011年2月20日

从点的度推出邻接图（贪心解）——pku1659

摘要：贪心的方法：每次将顶点度数排序，依次将度较大的点的度数减一；再排序再减……直到某点的度小于0时说明无解输出，或者所有点的度数都为零输出View Code 阅读全文

posted @ 2011-02-20 14:32 huhuuu 阅读(193) 评论(0) 推荐(0) 编辑

最小生成树裸题——PKU1251

摘要：一开始还mlt,纳闷，看了discuss才知道数据不是有规律的，他们之间可能有多个空格……所以用cin输入View Code 阅读全文

posted @ 2011-02-20 10:11 huhuuu 阅读(295) 评论(0) 推荐(0) 编辑

最大边与最小边差最小的最小生成树——pku3522

摘要：我的思路是多次执行krusk,通过枚举比较产生最小minps：一般用g++提交要加上#include<stdio.h>(貌似废话了^ ^)View Code 阅读全文

posted @ 2011-02-20 09:29 huhuuu 阅读(391) 评论(0) 推荐(1) 编辑