摘要:
题目: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;... 阅读全文
摘要:
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1068二分图的最大独立集数=节点数(n)— 最大匹配数(m)另外需要注意的是:本题求出的最大匹配数是实际的两倍需要m/2 1 #include 2 #include 3 #include 4 #include... 阅读全文
摘要:
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... 阅读全文
摘要:
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 ... 阅读全文
摘要:
题目: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... 阅读全文
摘要:
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村子之间以修路... 阅读全文
摘要:
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; ... 阅读全文
摘要:
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... 阅读全文
摘要:
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 ... 阅读全文
摘要:
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... 阅读全文