阅读背景:

poj_1236 强连通分支

来源:互联网 

题目大意

    有N个学校,这些学校之间用一些单向边连接,若学校A连接到学校B(B不一定连接到A),那么给学校A发一套软件,则学校B也可以获得。现给出学校之间的连接关系,求出至少给几个学校分发软件,才能使得所有的学校均可以获得软件;以及,至少需要添加几条单向边连接学校,才能使得给这些学校中任何一所发软件,其余的学校均可以收到。    有N个学校,这些学校之间用一些单向边连接,若学校A连接到学校B(B不一定




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: