2015年8月28日

还是畅通工程

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

posted @ 2015-08-28 21:01 甜蜜蜜吖甜蜜蜜 阅读(153) 评论(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 甜蜜蜜吖甜蜜蜜 阅读(248) 评论(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 甜蜜蜜吖甜蜜蜜 阅读(154) 评论(0) 推荐(0)

Prim算法模板

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 const int N=1001; 6 const int inf=1<<29; 7 int w[N][N]; 8 int dis[N],flag[N]; 9 int n,m,... 阅读全文

posted @ 2015-08-28 11:12 甜蜜蜜吖甜蜜蜜 阅读(172) 评论(0) 推荐(0)

导航