随笔分类 -  SPFA

摘要:[POI2013]MOR Tales of seafaring 题目描述 一个n点m边无向图,边权均为1,有k个询问 每次询问给出(s,t,d),要求回答是否存在一条从s到t的路径,长度为d 路径不必是简单路(可以自交) 输入样例 1: 输出样例 1: 题解 没有时间了,先放代码,明天补坑。。。 c 阅读全文
posted @ 2018-10-24 21:54 ZAGER 阅读(262) 评论(0) 推荐(0)