摘要： "POJ2395 Out of Hay" 寻找最小生成树中最大的边权。 使用 Kruskal 求解，即求选取的第 $n 1$ 条合法边。 时间复杂度为 $O(e\log e)$ 。 include include include using namespace std; const int maxn 阅读全文