摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2544最短路径DIJKSTRA 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std;... 阅读全文
posted @ 2015-05-29 19:45
煎饼馃子
阅读(128)
评论(0)
推荐(0)
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1068二分图的最大独立集数=节点数（n）— 最大匹配数（m）另外需要注意的是：本题求出的最大匹配数是实际的两倍需要m/2 1 #include 2 #include 3 #include 4 #include... 阅读全文
posted @ 2015-05-28 23:28
煎饼馃子
阅读(152)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1151增广路的变种2：DAG图的最小路径覆盖=定点数-最大匹配数 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace s... 阅读全文
posted @ 2015-05-28 22:38
煎饼馃子
阅读(141)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1150最小点覆盖=最大匹配模板题 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int ... 阅读全文
posted @ 2015-05-28 18:39
煎饼馃子
阅读(200)
评论(0)
推荐(0)
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2063 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int N=510; 8 i... 阅读全文
posted @ 2015-05-27 20:47
煎饼馃子
阅读(175)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1102最小生成树(模板题)30 990 692990 0 179692 179 011 2一共3个村子，下面是第i行j列 i村子和j村子之间建路需要的距离下面是一个k代表有k条路已经修好了，1村子和2村子之间以修路... 阅读全文
posted @ 2015-05-21 20:33
煎饼馃子
阅读(130)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1162最小生成树 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int N=5005; ... 阅读全文
posted @ 2015-05-21 15:32
煎饼馃子
阅读(145)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1301最小生成树模板题 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int N=600... 阅读全文
posted @ 2015-05-20 21:04
煎饼馃子
阅读(113)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=18752210 1020 2031 12 21000 1000给定坐标 1 //最小生成树 2 #include 3 #include 4 #include 5 #include 6 #include ... 阅读全文
posted @ 2015-05-19 20:40
煎饼馃子
阅读(167)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1233最小生成树，kruskal算法 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const in... 阅读全文
posted @ 2015-05-16 16:54
煎饼馃子
阅读(203)
评论(0)
推荐(0)
浙公网安备 33010602011771号