会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
守林鸟
博客园
首页
新随笔
联系
订阅
管理
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 守林鸟
阅读(165)
评论(0)
推荐(0)
编辑
公告