强连通分量
文章平均质量分 85
没有能与不能只有想与不想
这个作者很懒,什么都没留下…
展开
-
hdoj Summer Holiday 1827 (强连通分量 求最少连通多少点从而连通所有点) arjan求SCC+缩点 好题
Summer HolidayTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2305 Accepted Submission(s): 1071Problem DescriptionTo see a World原创 2015-10-17 22:47:20 · 367 阅读 · 0 评论 -
poj Network of Schools 1236 (强连通分量+缩点) (问添加几个点最少点是所有点连接+添加最少边使图强连通) 好题
Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13761 Accepted: 5491DescriptionA number of schools are connected to a computer network.原创 2015-10-18 12:12:41 · 465 阅读 · 0 评论 -
hdoj 迷宫城堡 1269 (有向图SCC) 入门题
迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10331 Accepted Submission(s): 4641Problem Description为了训练小希的方向感,Gardon建立了一座大城堡,里面有N原创 2015-10-17 20:43:26 · 341 阅读 · 0 评论 -
hdoj Equivalent Sets 3836 (强连通分量 最少添加几条边使图强连通)
Equivalent SetsTime Limit: 12000/4000 MS (Java/Others) Memory Limit: 104857/104857 K (Java/Others)Total Submission(s): 3597 Accepted Submission(s): 1252Problem DescriptionTo prove tw原创 2015-10-20 19:59:59 · 451 阅读 · 0 评论 -
poj The Bottom of a Graph 2553 (强连通分量 找出汇点并输出汇点号)
The Bottom of a GraphTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 9429 Accepted: 3910DescriptionWe will use the following (standard) definitions fr原创 2015-10-20 20:56:42 · 359 阅读 · 0 评论 -
poj Popular Cows 2186 (强连通分量 求有多少个点可以被 其他所有点到达) 好题
Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27810 Accepted: 11205DescriptionEvery cow's dream is to become the most popular cow in the her原创 2015-10-20 21:35:09 · 376 阅读 · 0 评论 -
hdoj Cactus 3594 (强连通分量)
CactusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1566 Accepted Submission(s): 723Problem Description1. It is a Strongly Conn原创 2015-10-21 14:13:55 · 361 阅读 · 0 评论 -
hdoj Proving Equivalences 2767 (强连通分量 最少添加几条边使图强连通)
Proving EquivalencesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4329 Accepted Submission(s): 1537Problem DescriptionConsider原创 2015-10-19 22:57:32 · 860 阅读 · 0 评论