2016年10月2日
POJ 1236-Network of Schools (图论-有向图强联通tarjan）
摘要： 题目链接：http://poj.org/problem?id=1236 题目大意：N(2<N<100)个学校之间有单向的网络，每个学校得到一套软件后，可以通过单向网络向周边的学校传输。问题1：初始至少需要向多少个学校发放软件，使得网络内所有的学校最终都能得到软件。问题2：至少需要添加几条传输线路(边 阅读全文
posted @ 2016-10-02 17:21 aiterator 阅读(302) 评论(0) 推荐(0) 编辑