Evanyou Blog 彩带
2018年11月7日
洛谷P2296寻找道路
摘要： "传送门啦" 题目中有一个条件是路径上的所有点的出边所指向的点都直接或间接与终点连通。 所以我们要先判断能否走这一个点， $ bfs $ 类似 $ spfa $ 的一个判断，打上标记。 在这我反向建图，最后跑最短路的时候就从终点跑到起点，也是一样的。在最短路中加上一个判断就好了。 include i 阅读全文
posted @ 2018-11-07 20:47 Stephen_F 阅读(95) 评论(0) 推荐(0) 编辑