强连通分量
文章平均质量分 79
笑着走完自己的路
这个作者很懒,什么都没留下…
展开
-
poj 1236 Network of Schools 【SCC + 缩点】【最少连接几个点可以直接或间接连接所有点 + 增加最少的边使图强连通】
Network of Schools Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13349 Accepted: 5338 Description A number of schools are connected to a computer network原创 2015-08-23 11:02:28 · 1301 阅读 · 0 评论 -
hdoj 1827 Summer Holiday 【有向图 连通最少的点来间接连通所有点】 【tarjan求 SCC + 缩点】
Summer Holiday Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2088 Accepted Submission(s): 966 Problem Description To see a Worl原创 2015-07-17 23:29:47 · 569 阅读 · 0 评论 -
hdoj 1269 迷宫城堡 【有向图SCC 入门题目】
迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9310 Accepted Submission(s): 4158 Problem Description 为了训练小希的方向感,Gardon建立了一座大原创 2015-07-16 13:23:59 · 637 阅读 · 0 评论 -
lightoj 1429 - Assassin`s Creed (II) 【BFS预处理传递闭包 + SCC缩点 + DAG最小路径覆盖】
1429 - Assassin`s Creed (II) PDF (English) Statistics Forum Time Limit: 4 second(s) Memory Limit: 32 MB Ezio needs to kill N targets located in N different ci原创 2015-10-16 23:47:53 · 816 阅读 · 2 评论 -
poj 1904 King's Quest 【建模 求解SCC】
King's Quest Time Limit: 15000MS Memory Limit: 65536K Total Submissions: 8145 Accepted: 2955 Case Time Limit: 2000MS Description Once upon a time there lived a k原创 2015-09-12 23:20:29 · 547 阅读 · 0 评论 -
hdoj 2767 Proving Equivalences 【有向图 增加最少的边使图强连通】
Proving Equivalences Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3897 Accepted Submission(s): 1409 Problem Description Con原创 2015-07-18 21:04:04 · 1030 阅读 · 0 评论 -
有向图tarjan 求桥 + 求SCC以及里面的点和它的入度 +缩点 模板 【总结】
引子;给出n个点以及m条单向边 求桥 + 求SCC以及里面的点和它的入度 + 缩点模板 。 #include #include #include #include #include #include #define MAXN //点数 #define MAXM //边数 #define INF //无穷大 using namespace std; st原创 2015-07-18 17:27:34 · 1696 阅读 · 6 评论 -
poj 2375 Cow Ski Area 【SCC缩点 求最少增加几条边使图强连通】
Cow Ski Area Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2868 Accepted: 823 Description Farmer John's cousin, Farmer Ron, who lives in the mountains of原创 2015-08-30 22:08:04 · 654 阅读 · 0 评论 -
poj 2762 Going from u to v or from v to u? 【判断图是否为弱连通】 【tarjan求SCC + 缩点 + 拓扑排序】
Going from u to v or from v to u? Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15720 Accepted: 4155 Description In order to make their sons brave, Jiaji原创 2015-08-02 09:39:39 · 582 阅读 · 0 评论 -
hdoj 3072 Intelligence System 【SCC缩点 求连通所有SCC的费用】
Intelligence System Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1830 Accepted Submission(s): 788 Problem Description After a原创 2015-08-12 21:47:47 · 475 阅读 · 0 评论 -
hdoj 3594 Cactus 【仙人掌图的判定】【有向图tarjan求SCC】
Cactus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1474 Accepted Submission(s): 674 Problem Description 1. It is a Strongl原创 2015-07-20 19:54:57 · 809 阅读 · 0 评论 -
poj 2553 The Bottom of a Graph 【有向图tarjan 求SCC 处理出度为0的SCC】
The Bottom of a Graph Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 9429 Accepted: 3910 Description We will use the following (standard) definition原创 2015-07-20 14:00:11 · 881 阅读 · 0 评论 -
poj 2186 Popular Cows 【有向图求SCC +缩点】【求图中有多少个点 可以由其余所有点通过存在路径到达】
Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 25512 Accepted: 10461 Description Every cow's dream is to become the most popular cow in the h原创 2015-07-19 12:47:35 · 611 阅读 · 0 评论 -
hdoj 3836 Equivalent Sets 【tarjan 求SCC + 缩点】
Equivalent Sets Time Limit: 12000/4000 MS (Java/Others) Memory Limit: 104857/104857 K (Java/Others) Total Submission(s): 3394 Accepted Submission(s): 1170 Problem Description To pr原创 2015-07-18 21:40:16 · 445 阅读 · 0 评论 -
poj 3592 Instantaneous Transference 【SCC +缩点 + SPFA】
Instantaneous Transference Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 6204 Accepted: 1389 Description It was long ago when we played the game Red Aler原创 2015-08-23 23:01:52 · 772 阅读 · 0 评论 -
poj 3160 Father Christmas flymouse 【SCC缩点 + 虚拟源点SPFA求最长路】
Father Christmas flymouse Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 2971 Accepted: 1007 Description After retirement as contestant from WHU ACM Te原创 2015-08-09 19:04:08 · 517 阅读 · 0 评论 -
hdoj 3861 The King’s Problem 【有向图tarjan求SCC + 缩点 + 最小路径覆盖】
The King’s Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2045 Accepted Submission(s): 725 Problem Description In the K原创 2015-07-23 19:19:46 · 586 阅读 · 0 评论 -
hdoj 3639 Hawk-and-Chicken 【有向图SCC】【缩点后反向建图 求最大传递值】
Hawk-and-Chicken Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2353 Accepted Submission(s): 698 Problem Description Kids in ki原创 2015-08-12 18:45:18 · 671 阅读 · 0 评论