2014年11月21日
强联通块tarjan算法
摘要： http://poj.org/problem?id=1236第一问：需要几个学校存在软件，才能通过传递，使得所有的学校都有软件 用tarjan算法求出强联通分量后，将每个联通分量缩成一个点，那么问题1的答案就是入度为0的点的个数 为什么？入度为0的点，肯定不能通过其他学校传送软件给他，所以他必须存在... 阅读全文
posted @ 2014-11-21 08:58 justPassBy 阅读(305) 评论(0) 推荐(0) 编辑