会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
太阳风
首页
新随笔
订阅
管理
2021年8月21日
洛谷P2341题解
摘要: 题面 对于这个题,你可以发现如果一个牛受欢迎那么他所在的 \(\text{SCC}\) 都受欢迎,因为它们是互相连通的。所以考虑缩了点再说。 然后我们得到一个新的图。如果他不联通那答案显然就是 \(0\) ,而在每个连通块中必定有一个点出度为 \(0\) (否则就出现了一个新的SCC),所以我们统计
阅读全文
posted @ 2021-08-21 16:25 1358id
阅读(36)
评论(0)
推荐(0)
编辑
公告