samscream的博客

最小生成树，解题的关键是要把所有可能建水库的点与0点（自己设的一个原点）之间建边，建水库的费用作为这条边的权值，这样这个设的0点就是超级源，然后就MST就可以啦，哈哈哈！ #include<iostream> #include<algorithm> using namespace std; struct node{ int x,y,d; bool operator&...

 最小生成树的唯一性，思路是先判断每条边是否有重边，有的话flag=1，否则0.然后第一次求出最小生成树，将结果记录下来， 然后依次去掉第一次使用过的且含有重边的边，再求一次最小生成树，若结果与第一次结果一样，则不唯一。 #include<iostream> #include<cstdlib> #include<cstdio> #include<alg...