随笔分类 -  最小生成树

ZOJ 1586-Preliminary Round
摘要:E - QS Network Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionSunny Cup 2003 - Preliminary RoundApril 20th,... 阅读全文

posted @ 2015-08-29 16:56 甜蜜蜜吖甜蜜蜜 阅读(183) 评论(0) 推荐(0)

HDU 1102-Constructing Roads
摘要:D - Constructing Roads Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription There are N villages, which are nu... 阅读全文

posted @ 2015-08-29 15:47 甜蜜蜜吖甜蜜蜜 阅读(125) 评论(0) 推荐(0)

还是畅通工程
摘要:L - 还是畅通工程 Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省... 阅读全文

posted @ 2015-08-28 21:01 甜蜜蜜吖甜蜜蜜 阅读(156) 评论(0) 推荐(0)

克鲁斯卡尔算法(模板)
摘要:/*INPUT6101 2 61 3 11 4 52 3 52 5 33 4 53 5 63 6 44 6 25 6 6OUTPUT15*/#include #include #include #include using namespace std;const int N=1e5;struct n... 阅读全文

posted @ 2015-08-28 16:51 甜蜜蜜吖甜蜜蜜 阅读(253) 评论(0) 推荐(0)

POJ-1251-Jungle Roads
摘要:A - Jungle Roads Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe Head Elder of the tropical island of ... 阅读全文

posted @ 2015-08-28 15:29 甜蜜蜜吖甜蜜蜜 阅读(156) 评论(0) 推荐(0)

导航