长存不灭的过去,逐渐消失的未来。|

xixike

园龄:5年粉丝:40关注:20

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

CF427C Checkposts
摘要:Description 洛谷传送门 Solution 首先吐槽一句:不知道这题是怎么评到紫的。 观察题意: 如果有一个检查站在 i 路口,保护 j 的条件是:i==j 或者警察巡逻车可以从 i 走到 j,并且能回到 i。 这不就是让我们求强连通分量吗?
24
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起