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

>>阅读原文<<