Z_L_G

分类

总结(19) 训练赛(6) 题解(96)

/ 注册

全部文章（共1篇）

算法入门-[SCOI2012]滑雪与时间胶囊

题意给定n个点，每个点有自己的高度，给定m条边，边总是由高的点指向低的点特别的，两个点一样高，就认为是双向边求出最多能到达的点的个数，以及到达这些点需要的最小距离思路先dfs一遍，确定哪些点能到类似于最小生成树，但是最小生成树需要保证边都是无向边，因为最小生成树加入一条边本质上是两...

最小生成树深度优先搜索

2025-07-13

0 8