连通性问题
关注
分享
扫一扫
青苹之末
要走就要一个人走到底
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Network of Schools 缩点+强联通
Network of SchoolsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 10095Accepted: 4004DescriptionA number of schools are connected to a computer network. Ag原创 2014-02-10 21:13:02 · 918 阅读 · 0 评论 -
Proving Equivalences 判断至少加几个边可以变成强联通图+很好的模板
Proving EquivalencesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2475 Accepted Submission(s): 950Problem DescriptionConsider t原创 2014-02-11 14:35:40 · 1010 阅读 · 0 评论 -
迷宫城堡 Tarjan求出强联通分量的个数
迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5897 Accepted Submission(s): 2592Problem Description为了训练小希的方向感，Gardon建立了一座大城堡原创 2014-02-10 16:42:02 · 1184 阅读 · 0 评论 -
The Bottom of a Graph poj 2553 缩点+Tarjan
The Bottom of a GraphTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 8386 Accepted: 3460DescriptionWe will use the following (standard) definitions from原创 2014-03-04 22:13:42 · 777 阅读 · 0 评论