2018年10月26日
【题解】洛谷P2296 [NOIP2014TG] 寻找道路（SPFA+DFS）
摘要： 题目来源：洛谷P2296 思路 一开始看还以为是一道水题 虽然本来就挺水的 本道题的难点在于如何判断是否路径上的点都会直接或者间接连着终点 我们需要在一开始多建一个反向图 然后从终点DFS回去 把路径上的点标记 DFS完之后遍历所有的点 如果当前点没有被标记 说明其不会直接或者间接连着终点 那么我们 阅读全文
posted @ 2018-10-26 21:33 Nanchtiy 阅读(163) 评论(0) 推荐(0) 编辑