上一页 1 2 3 4 5 6 7 8 ··· 12 下一页
摘要: 题目: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 煎饼馃子 阅读(121) 评论(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 煎饼馃子 阅读(143) 评论(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 煎饼馃子 阅读(136) 评论(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 煎饼馃子 阅读(193) 评论(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 煎饼馃子 阅读(169) 评论(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 煎饼馃子 阅读(124) 评论(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 煎饼馃子 阅读(141) 评论(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 煎饼馃子 阅读(106) 评论(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 煎饼馃子 阅读(164) 评论(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 煎饼馃子 阅读(189) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 12 下一页