bzoj2753: [SCOI2012]滑雪與時間膠囊（最小生成樹）

傳送門 最小生成樹菜題。 題意：給出一些有向邊，問有向的最小生成樹。php 思路：先 d f s dfs dfs一把全部有用的邊都存起來，而後按終點點權爲第一關鍵字，邊權爲第二關鍵字給邊排序保證最小生成樹的合法性，排完以後跑 k r u s k a l kruskal kruskal就好了。 代碼：html #include<bits/stdc++.h> #define ri register i

>>阅读原文<<