2020年5月20日
P2573-[SCOI2012]滑雪-(dfs/bfs+Kruskal)
摘要： https://www.luogu.com.cn/problem/P2573 题意：给定一个 n个点m条有权边图，只能从点权高的点走到低的，起点是1号点，且可以不计路程的返回至之前走过的某个点，求经过最多点的最短路径。 n<1e5,m<1e6,点权边权<1e9 思路： 1.建图：对于两点之间的边，先 阅读全文
posted @ 2020-05-20 21:21 守林鸟 阅读(171) 评论(0) 推荐(0) 编辑