随笔分类 -  最短路

摘要:传送门 简单题意:给n个点m条边无向图,每次询问两个点之间是否有长度为d的路径(不一定是简单路径)。即可以重复走一条边。 思路: 蛮水的叭。我们知道路径可以重复走,所以只要找到一条和d奇偶性相同的最短路,就可以做到了。 因为可以在一条边上不停来来回回,也就是在最短路上加上了一个偶数-->偶数大小任意 阅读全文
posted @ 2019-09-15 17:52 3_soon 阅读(201) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示