随笔分类 -  图论——强连通分量

摘要:Description 洛谷传送门 Solution 首先吐槽一句:不知道这题是怎么评到紫的。 观察题意: 如果有一个检查站在 \(i\) 路口,保护 \(j\) 的条件是:\(i==j\) 或者警察巡逻车可以从 \(i\) 走到 \(j\),并且能回到 \(i\)。 这不就是让我们求强连通分量吗? 阅读全文
posted @ 2021-10-28 22:30 xixike 阅读(30) 评论(0) 推荐(0)