![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【强连通图】
scx_white
这个作者很懒,什么都没留下…
展开
-
nyoj120 校园网络(强连通+缩点)
校园网络 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 南阳理工学院共有M个系,分别编号1~M,其中各个系之间达成有一定的协议,如果某系有新软件可用时,该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的,即:A系允许B系使用A的软件时,B未必一定允许A使用B的软件。现在,请你写一个程序,根据各个系之间达成的协议情况,计算出最少需要添加多少个两系之间的原创 2017-05-02 15:12:33 · 1729 阅读 · 2 评论 -
hdu1269 迷宫城堡(强连通图)
强连通模版题~ tarjan算法,通过计算强连通分量的个数来判断此图是否为强连通图 #include <stdio.h> #include <vector> #include <string.h> #include <stack> #include <algorithm> using namespace std; #define N 10005 vector<int>link[N];//邻接表建原创 2017-04-22 16:13:35 · 2036 阅读 · 0 评论 -
hdu4635 Strongly connected(tarjan计算强连通通分量+缩点+思想)
Strongly connected Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2714 Accepted Submission(s): 1128 Problem Description Give a原创 2017-04-27 15:38:50 · 2525 阅读 · 2 评论