会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
3_soon
博客园
首页
新随笔
联系
订阅
管理
随笔 - 12
文章 - 0
评论 - 0
阅读 -
2675
随笔分类 -
最短路
[POI2013] MOR-Tales of seafaring
摘要:传送门 简单题意:给n个点m条边无向图,每次询问两个点之间是否有长度为d的路径(不一定是简单路径)。即可以重复走一条边。 思路: 蛮水的叭。我们知道路径可以重复走,所以只要找到一条和d奇偶性相同的最短路,就可以做到了。 因为可以在一条边上不停来来回回,也就是在最短路上加上了一个偶数-->偶数大小任意
阅读全文
posted @
2019-09-15 17:52
3_soon
阅读(201)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享