Sunny999

题解

/ 注册

全部文章 / 题解（共1篇）

[NOIP2014]寻找道路

题目简要介绍找到一条能从起点到终点的路径同时满足以下要求：路径所经过的所有点（和这些点指向的点）都直接或间接指向终点最短路径思路起初我看到最短路所以直接选择了bfs,但疏于对题目的理解只判断了这个点能否直接或间接到达终点，必须要判断这个点是否是有效点自我感觉学到的利用反向图来判断这...

C++ C 深度优先搜索广度优先搜索图

2026-01-23

1 10