2018年8月14日
luoguP2296 寻找道路
摘要： 因为是出边与终点直接或间接相连，所以将边反向，从终边开始，将所有终边能到达的点都打上标记因为是最短路，所以不需要处理重边和自环，于是再跑最短路就好题目关键：路径上的所有点的出边所指向的点都直接或间接与终点连通 这句话的意识也就是变相的告诉我们，对于一个点x, 他的一条出边连的点y并不能直接或间接的与 阅读全文
posted @ 2018-08-14 20:40 YuWenjue 阅读(184) 评论(0) 推荐(0) 编辑