一看到題目中「花費最大的公路最小」，
我們就想到了二分，
於是乎，我們就有了最大的邊x，
還需要滿足的條件是：
1.有k條花費小於x的一級公路，且這k條不構成環（因為是要樹中有k條一級公路）
2.所有花費小於x的公路能構成一條最小生成樹
用並查集維護連通，用kruskal的思想能加就盡量加。
**：
#includeusing namespace std;
const int n=20006;
int n,k,m,p,t,f[n];
struct xda[n];
inline int read()
while(ch>='0'&&ch<='9') t=(t<<3)+(t<<1)+(ch-48),ch=getchar();
return f*t;
}int getf(int u)
bool merge(int u,int v)
bool check(int u)
int main()
公路修建問題遊戲
oi island是乙個非常漂亮的島嶼,自開發以來,到這兒來旅遊的人很多。然而，由於該島嶼剛剛開發不久，所以那 裡的交通情況還是很糟糕。所以，oier association組織成立了，旨在建立oi island的交通系統。oi island有n 個旅遊景點，不妨將它們從1到n標號。現在，oier ...
bzoj 1196 公路修建問題
oi island是乙個非常漂亮的島嶼,自開發以來,到這兒來旅遊的人很多。然而，由於該島嶼剛剛開發不久，所以那裡的交通情況還是很糟糕。所以，oier association組織成立了，旨在建立oi island的交通系統。oi island有n個旅遊景點，不妨將它們從1到n標號。現在，oier as...
HNOI2006 公路修建問題
time limit 10 sec memory limit 162 mb submit 2543 solved 1468 submit status discuss oi island是乙個非常漂亮的島嶼,自開發以來,到這兒來旅遊的人很多。然而，由於該島嶼剛剛開發不久，所以那裡的交通情況還是很糟糕...