强联通分量 - 随笔分类 - 非我非非我

nyoj 120 校园网络(求添加多少条边使整个图强连通)

摘要：校园网络时间限制：3000 ms | 内存限制：65535 KB 难度：5 校园网络时间限制：3000 ms | 内存限制：65535 KB 难度：5 南阳理工学院共有M个系，分别编号1~M,其中各个系之间达成有一定的协议，如果某系有新软件可用时，该系将允许一些其它的系复制并使用该软件。但该允许阅读全文

posted @ 2016-03-31 18:22 非我非非我阅读(227) 评论(0) 推荐(0)

hdoj 3861 The King’s Problem【强连通缩点建图&&最小路径覆盖】

摘要：The King’s ProblemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2259Accepted Submission(s): 795P... 阅读全文

posted @ 2015-10-27 17:57 非我非非我阅读(433) 评论(0) 推荐(0)

poj 1236 Network of Schools【强连通求孤立强连通分支个数&&最少加多少条边使其成为强连通图】

摘要：Network of SchoolsTime Limit:1000MSMemory Limit:10000KTotal Submissions:13800Accepted:5504DescriptionA number of schools are connected to a computer n... 阅读全文

posted @ 2015-10-23 13:22 非我非非我阅读(293) 评论(0) 推荐(0)

poj 2553 The Bottom of a Graph【强连通分量求汇点个数】

摘要：The Bottom of a GraphTime Limit:3000MSMemory Limit:65536KTotal Submissions:9641Accepted:4008DescriptionWe will use the following (standard) definition... 阅读全文

posted @ 2015-10-07 21:28 非我非非我阅读(1219) 评论(0) 推荐(0)

摘要：Popular CowsTime Limit:2000MSMemory Limit:65536KTotal Submissions:27698Accepted:11148DescriptionEvery cow's dream is to become the most popular cow in... 阅读全文

posted @ 2015-09-20 15:46 非我非非我阅读(240) 评论(0) 推荐(0)

hdoj 2767 Proving Equivalences【求scc&&缩点】【求最少添加多少条边使这个图成为一个scc】

摘要：Proving EquivalencesTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4263Accepted Submission(s): 15... 阅读全文

posted @ 2015-09-19 10:00 非我非非我阅读(154) 评论(0) 推荐(0)

hdoj 3836 Equivalent Sets【scc&&缩点】【求最少加多少条边使图强连通】

摘要：Equivalent SetsTime Limit: 12000/4000 MS (Java/Others)Memory Limit: 104857/104857 K (Java/Others)Total Submission(s): 3568Accepted Submission(s): 1235... 阅读全文

posted @ 2015-09-18 23:46 非我非非我阅读(613) 评论(0) 推荐(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): 1904Accepted Submission(s): 824... 阅读全文

posted @ 2015-09-18 14:27 非我非非我阅读(462) 评论(0) 推荐(0)

hdoj 1827 Summer Holiday【强连通分量&&缩点】

摘要：Summer HolidayTime Limit: 10000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2256Accepted Submission(s): 1050Pro... 阅读全文

posted @ 2015-09-17 23:07 非我非非我阅读(703) 评论(0) 推荐(0)

hdoj 1269 迷宫城堡【scc基础题目】

摘要：迷宫城堡Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10156Accepted Submission(s): 4570Problem Descr... 阅读全文

posted @ 2015-09-15 22:18 非我非非我阅读(278) 评论(0) 推荐(0)

非我非非我

随笔分类 - 强联通分量

公告