P1550 [USACO08OCT]打井Watering Hole

    今天上课时叕听了一遍最小生成树，最小生成树的知识就不必多说了吧，对于这道题，我们将打通的费用可以看作边权，而打井呢又可以看作把它与0点连接，也就是我们再新建一个点 然后就是kruskal求最小生成树了 #include<bits/stdc++.h> using namespace std; const int N=550; const int maxn=1e6+7; struct node

>>阅读原文<<