bzoj2753: [SCOI2012]滑雪与时间胶囊

连接 https://www.lydsy.com/JudgeOnline/problem.php?id=2753php 题解 图论题好啊 最后它能滑倒的点,用一次 dfs d f s 就求出来了 这些点确定每一个都要去,只是你要计算从怎样的路径去 若是没有高度相同的点,那么这就是个 DAG D A G 对于每一个点,你会发现,反正它的每个前驱都要到达(我已经DFS预处理了),那我直接选择一条最小的
相关文章
相关标签/搜索