2016年5月23日
【POJ 1236 Network of Schools】强联通分量问题 Tarjan算法，缩点
摘要： 题目链接：http://poj.org/problem?id=1236 题意：给定一个表示n所学校网络连通关系的有向图。现要通过网络分发软件，规则是：若顶点u,v存在通路，发给u，则v可以通过网络从u接收到。 现要求解两个问题： TaskA: 最少分发给几个学校，就可以使所有的学校都能得到软件。 T 阅读全文
posted @ 2016-05-23 22:37 helena_wang 阅读(166) 评论(0) 推荐(0) 编辑