会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
xixike
首页
新随笔
联系
订阅
管理
随笔分类 -
图论——强连通分量
CF427C Checkposts
摘要:Description 洛谷传送门 Solution 首先吐槽一句:不知道这题是怎么评到紫的。 观察题意: 如果有一个检查站在 \(i\) 路口,保护 \(j\) 的条件是:\(i==j\) 或者警察巡逻车可以从 \(i\) 走到 \(j\),并且能回到 \(i\)。 这不就是让我们求强连通分量吗?
阅读全文
posted @
2021-10-28 22:30
xixike
阅读(30)
评论(0)
推荐(0)
公告