2018年6月20日
【NOIP2014】寻找道路（搜索）
摘要： 题意：在有向无权图G中，找到从给定的S到T的最短路，满足【路径上所有点的出边指向的点都与终点连通】。 数据范围：n<=1e4, m<=2e5 思路：建图的时候正向和反向各存一张图，然后 1.在反向图中从终点DFS，路径上的所有点都是与终点连通的（标记为ok），但这些点不一定都是可行路径上的点。 2. 阅读全文
posted @ 2018-06-20 21:16 Frenix 阅读(109) 评论(0) 推荐(0)