网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P2296
2025-01-11
题解:P2296 [NOIP2014 提高组] 寻找道路
条件第一步,要能到达\(t\)点,建反图跑一遍。记录哪些点可行。第二步,扫描每个点,若其旁边均为标记过的,说明点的出边所指向的点都直接或间接与终点连通。记录这个点第二次第三步,在原边枚举每条边,若两个节点均被记录了第二次,加入一个新图,否则扔掉。对新图进行BFS即可。代码:#inc