文章分类 -  acm图论-最小生成树

摘要：想了一会突然想到蓝桥杯最后一题，用了和那题类似的技巧处理，当时写完还自我陶醉了一下，虽然只能过小数据，但我过得姿势好看哇==将边权从大到小排序，然后开始加边，开了一个vis数组（就是这个数组）表示这个集合为真或者假真表示集合内有特殊点，反之无，只要出现两边都为真就ans+该边，vis伴随集合并相应的... 阅读全文

摘要：为什么在最小值和最大值之间就行，模模糊糊== 1 #include 2 #include 3 #include 4 using namespace std; 5 int father[100005],f[30]; 6 struct dian{ 7 int x,y,w; 8 }a[100005... 阅读全文

摘要：1 #include 2 int a[10005],p[10005],q[10005],father[10005]; 3 int find(int x) 4 { 5 if (father[x]!=x) father[x]=find(father[x]); 6 return(fath... 阅读全文