威风镰鼬

题解

/ 注册

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

题解 | #[NOIP2014]寻找道路#

[NOIP2014]寻找道路思路首先要把一些不满足条件的点剔除掉，然后就是求最短路的事情了。要找不满足条件的点，可以反向建边，然后从终点出发，标记每一个经过的点。那么剩下没有走过的点就可以去掉了。代码 #include<bits/stdc++.h> using namespace ...

最短路提高组图论 NOIP bfs

2021-06-09

1 694