会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Dysania_l
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
图论:联通分量
bzoj 1051: [HAOI2006]受欢迎的牛 (Tarjan 缩点)
摘要:链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1051 思路: 首先用Tarjan把环缩成点,要想收到所有人的欢迎,那么这个点的出度必为0,且只能有一个出度为0的,如果有多个的话那么没有点会收到所有人欢迎,我们找到这个点,这个点可能是缩完点后
阅读全文
posted @
2019-03-21 22:26
冥想选手
阅读(122)
评论(0)
推荐(0)
公告