Light2Chasers的博客

题目链接 给你一个含有n*n个元素的矩阵，如果当前元素为0则代表此边不连通，如果当前元素不为0则代表此边的权值为当前元素的值。再给你Q条已经连通的边，让你选择其中的一些边使的能够让这n个顶点都可以直接或间接的连通。问达到这个条件最少需要花费的费用为多少。 就很简单的一个最小生成树，稍微一个不同的地方就是一些边已经是给过的，但是不难想出，只要把它已经给过的边先合并，用kruskal就很好的解决了。...

problem link:http://acm.hdu.edu.cn/showproblem.php?pid=1233 题意就不用讲了。然后这是个最小生成树模板题，多敲几遍还是有很多好处的。今天做题温习一下。唯一值得说的一个地方就是，因为是多组测试数据，所以全局变量vectore,在本次使用完毕后一定要清空，否则会得到WA。反正我是没WA。QAQ略略略。 AC code: #include&...

题目链接 最小生成树模板题。下面是用kruskal： #include<iostream> #include<vector> #include<algorithm> using namespace std; const int N=1e5+7; struct node{ int u,v,w; friend bool operator<...