P1550 [USACO08OCT]打井Watering Hole

    今天上課時叕聽了一遍最小生成樹，最小生成樹的知識就不必多說了吧，對於這道題，我們將打通的費用可以看作邊權，而打井呢又可以看作把它與0點連接，也就是我們再新建一個點 然後就是kruskal求最小生成樹了 #include<bits/stdc++.h> using namespace std; const int N=550; const int maxn=1e6+7; struct node

>>阅读原文<<