会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
北屿
北屿小智障!
首页
联系
订阅
管理
2016年10月3日
BZOJ 2438: [中山市选2011]杀人游戏
摘要: Description 给你一个有向图,求至少询问多少次能够得到全部点的信息. Sol Tarjan + 强连通分量缩点 + 判断. 先缩点,如果我们知道了强连通分量里的任意一个点,我们就可以知道这些点的信息,和这些点所连接的其他点的信息,显然我们需要知道的就是缩点后入度为0的点. 然后还有最后一个
阅读全文
posted @ 2016-10-03 10:05 北北北北屿
阅读(238)
评论(0)
推荐(0)
编辑
公告