强连通
文章平均质量分 89
playboy307
这个作者很懒,什么都没留下…
展开
-
poj--2553--The Bottom of a Graph (scc+缩点)
The Bottom of a Graph Time Limit : 6000/3000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 1 Accepted Submission(s) : 1 Problem Description We will use the fo原创 2015-10-24 09:39:52 · 297 阅读 · 0 评论 -
hdoj--3072--Intelligence System(scc+缩点+数据去重)
Intelligence System Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1988 Accepted Submission(s): 859 Problem Description After a day原创 2015-10-24 11:37:13 · 326 阅读 · 0 评论 -
hdoj--2767--Proving Equivalences (scc+缩点)
Proving Equivalences Time Limit : 4000/2000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 1 Accepted Submission(s) : 1 Problem Description Consider the followi原创 2015-10-23 20:38:43 · 258 阅读 · 0 评论 -
poj--2186--Popular Cows (scc+缩点)
Popular Cows Time Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 2 Accepted Submission(s) : 1 Problem Description Every cow's dream is to bec原创 2015-10-23 21:27:24 · 250 阅读 · 0 评论 -
hdoj--3594--Cactus(tarjan)
Cactus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1580 Accepted Submission(s): 730 Problem Description 1. It is a Strongly Conn原创 2015-10-31 17:03:31 · 390 阅读 · 1 评论 -
poj--1904--King's Quest(scc建图)
King's Quest Time Limit: 15000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description Once upon a time there lived a king and he had N son原创 2015-12-01 17:38:19 · 363 阅读 · 0 评论 -
nyoj--120--校园网络(scc+缩点)
校园网络 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 南阳理工学院共有M个系,分别编号1~M,其中各个系之间达成有一定的协议,如果某系有新软件可用时,该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的,即:A系允许B系使用A的软件时,B未必一定允许A使用B的软件。 现在,请你写一个程序,根据各个系之间达成的协议情况,原创 2016-01-12 11:55:34 · 320 阅读 · 0 评论 -
poj--1236--Network of Schools(scc+缩点)
Network of Schools Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14062 Accepted: 5606 Description A number of schools are connected to a computer network原创 2016-01-12 15:27:15 · 263 阅读 · 0 评论