2021年7月27日
洛谷 P2296 [NOIP2014 提高组] 寻找道路（反图bfs）
摘要： 传送门 解题思路 首先明白题意： 能经过的点必须满足其所有连向的节点都能走到终点。 于是我们就可以建个反图，跑一遍dfs，求出有多少满足条件的点，最后bfs跑一遍即可。 如何判断？ 用一个num数组表示节点i在原图的出度，即在反图的出度。 每当有一个点指向节点i时，num[i]--。 最后若num[ 阅读全文
posted @ 2021-07-27 23:55 尹昱钦 阅读(38) 评论(0) 推荐(0) 编辑