-强连通
一念执着_
做一个让自己羡慕的人
展开
-
【强连通分量】 hdu1269 迷宫城堡
强连通分量分解模板 挑战程序设计竞赛P320 Kosaraju算法 时间复杂度O(|V|+|E|);迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14115 Accepted Submiss原创 2017-03-03 18:03:13 · 496 阅读 · 0 评论 -
【强连通分量】nyoj120 校园网络(模板题)
校园网络时间限制:3000 ms | 内存限制:65535 KB难度:5描述 南阳理工学院共有M个系,分别编号1~M,其中各个系之间达成有一定的协议,如果某系有新软件可用时,该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的,即:A系允许B系使用A的软件时,B未必一定允许A使用B的软件。现在,请你写一个程序,根据各个系之间达成的协议情况,计算出最少需要原创 2017-03-04 11:14:54 · 818 阅读 · 0 评论