POJ 1236 tarjan+缩点
摘要:
题意: N(2<N<100) 各学校之间有单向的网络,每个学校得到一套软件后,可以通过单向网络向周边的学校传输,问题1:初始至少需要向多少个学校发放软件,使得网络内所有的学校 最终都能得到软件。2,至少需要添加几条传输线路(边),使任意向一个学校发放软件后,经过若干次传送,网络内所有的学校最终都能得 阅读全文
posted @ 2016-07-27 16:49 very_czy 阅读(176) 评论(0) 推荐(0) 编辑