重在理解强连通,有的不是用强连通缩点写的,我觉得数据太弱,错误的程序都可以过,
注意定义变量是不能定义index,会编译错误,还有nodes[]结构体不能开的太小
描述
南阳理工学院共有M个系,分别编号1~M,其中各个系之间达成有一定的协议,如果某系有新软件可用时,该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的,即:A系允许B系使用A的软件时,B未必一定允许A使用B的软件。
现在,请你写一个程序,根据各个系之间达成的协议情况,计算出最少需要添加多少个两系之间的这种允许关系,才能使任何一个系有软件使用的......
阅读全文