强连通分量
关注
分享
扫一扫
文章平均质量分 81
笑着走完自己的路
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj 1236 Network of Schools 【SCC + 缩点】【最少连接几个点可以直接或间接连接所有点 + 增加最少的边使图强连通】
Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13349 Accepted: 5338DescriptionA number of schools are connected to a computer network原创 2015-08-23 11:02:28 · 1333 阅读 · 0 评论 -
hdoj 1827 Summer Holiday 【有向图 连通最少的点来间接连通所有点】 【tarjan求 SCC + 缩点】
Summer HolidayTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2088 Accepted Submission(s): 966Problem DescriptionTo see a Worl原创 2015-07-17 23:29:47 · 613 阅读 · 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): 4158Problem Description为了训练小希的方向感，Gardon建立了一座大原创 2015-07-16 13:23:59 · 706 阅读 · 0 评论 -
lightoj 1429 - Assassin`s Creed (II) 【BFS预处理传递闭包 + SCC缩点 + DAG最小路径覆盖】
1429 - Assassin`s Creed (II)PDF (English)StatisticsForumTime Limit: 4 second(s)Memory Limit: 32 MBEzio needs to kill N targets located in N different ci原创 2015-10-16 23:47:53 · 933 阅读 · 2 评论 -
poj 1904 King's Quest 【建模 求解SCC】
King's QuestTime Limit: 15000MS Memory Limit: 65536KTotal Submissions: 8145 Accepted: 2955Case Time Limit: 2000MSDescriptionOnce upon a time there lived a k原创 2015-09-12 23:20:29 · 582 阅读 · 0 评论 -
hdoj 2767 Proving Equivalences 【有向图 增加最少的边使图强连通】
Proving EquivalencesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3897 Accepted Submission(s): 1409Problem DescriptionCon原创 2015-07-18 21:04:04 · 1093 阅读 · 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 · 1741 阅读 · 6 评论 -
poj 2375 Cow Ski Area 【SCC缩点 求最少增加几条边使图强连通】
Cow Ski AreaTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2868 Accepted: 823DescriptionFarmer John's cousin, Farmer Ron, who lives in the mountains of原创 2015-08-30 22:08:04 · 683 阅读 · 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: 65536KTotal Submissions: 15720 Accepted: 4155DescriptionIn order to make their sons brave, Jiaji原创 2015-08-02 09:39:39 · 623 阅读 · 0 评论 -
hdoj 3072 Intelligence System 【SCC缩点 求连通所有SCC的费用】
Intelligence SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1830 Accepted Submission(s): 788Problem DescriptionAfter a原创 2015-08-12 21:47:47 · 519 阅读 · 0 评论 -
hdoj 3594 Cactus 【仙人掌图的判定】【有向图tarjan求SCC】
CactusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1474 Accepted Submission(s): 674Problem Description1. It is a Strongl原创 2015-07-20 19:54:57 · 861 阅读 · 0 评论 -
poj 2553 The Bottom of a Graph 【有向图tarjan 求SCC 处理出度为0的SCC】
The Bottom of a GraphTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 9429 Accepted: 3910DescriptionWe will use the following (standard) definition原创 2015-07-20 14:00:11 · 946 阅读 · 0 评论 -
poj 2186 Popular Cows 【有向图求SCC +缩点】【求图中有多少个点 可以由其余所有点通过存在路径到达】
Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25512 Accepted: 10461DescriptionEvery cow's dream is to become the most popular cow in the h原创 2015-07-19 12:47:35 · 650 阅读 · 0 评论 -
hdoj 3836 Equivalent Sets 【tarjan 求SCC + 缩点】
Equivalent SetsTime Limit: 12000/4000 MS (Java/Others) Memory Limit: 104857/104857 K (Java/Others)Total Submission(s): 3394 Accepted Submission(s): 1170Problem DescriptionTo pr原创 2015-07-18 21:40:16 · 486 阅读 · 0 评论 -
poj 3592 Instantaneous Transference 【SCC +缩点 + SPFA】
Instantaneous TransferenceTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 6204 Accepted: 1389DescriptionIt was long ago when we played the game Red Aler原创 2015-08-23 23:01:52 · 808 阅读 · 0 评论 -
poj 3160 Father Christmas flymouse 【SCC缩点 + 虚拟源点SPFA求最长路】
Father Christmas flymouseTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 2971 Accepted: 1007DescriptionAfter retirement as contestant from WHU ACM Te原创 2015-08-09 19:04:08 · 557 阅读 · 0 评论 -
hdoj 3861 The King’s Problem 【有向图tarjan求SCC + 缩点 + 最小路径覆盖】
The King’s ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2045 Accepted Submission(s): 725Problem DescriptionIn the K原创 2015-07-23 19:19:46 · 636 阅读 · 0 评论 -
hdoj 3639 Hawk-and-Chicken 【有向图SCC】【缩点后反向建图 求最大传递值】
Hawk-and-ChickenTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2353 Accepted Submission(s): 698Problem DescriptionKids in ki原创 2015-08-12 18:45:18 · 714 阅读 · 0 评论