会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
justPassBy
欢迎参观我的个人博客主页:http://www.alphaway.org
博客园
首页
新随笔
联系
订阅
管理
2014年11月21日
强联通块tarjan算法
摘要: http://poj.org/problem?id=1236第一问:需要几个学校存在软件,才能通过传递,使得所有的学校都有软件 用tarjan算法求出强联通分量后,将每个联通分量缩成一个点,那么问题1的答案就是入度为0的点的个数 为什么?入度为0的点,肯定不能通过其他学校传送软件给他,所以他必须存在...
阅读全文
posted @ 2014-11-21 08:58 justPassBy
阅读(305)
评论(0)
推荐(0)
编辑
公告