强连通分量
文章平均质量分 85
非常可乐(이녕)
贵在自知,贵在坚持
展开
-
POJ 2186 Popular Cows【强连通分量分解】
Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 28556 Accepted: 11547DescriptionEvery cow's dream is to become the most popular cow in the原创 2016-03-01 15:47:56 · 383 阅读 · 0 评论 -
POJ 3180 The Cow Prom【强连通分量分解】
The Cow PromTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1477 Accepted: 940DescriptionThe N (2 Only cows can perform the Round Dance which requ原创 2016-03-01 15:58:10 · 339 阅读 · 0 评论 -
POJ 1236 Network of Schools【强连通分量分解&&缩点||tarjan&&缩点】
Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14237 Accepted: 5675DescriptionA number of schools are connected to a computer netwo原创 2016-03-01 16:21:58 · 369 阅读 · 0 评论 -
POJ 1523 SPF【求割点】
SPFTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7476 Accepted: 3394DescriptionConsider the two networks shown below. Assuming that data moves aroun原创 2016-03-01 20:15:49 · 338 阅读 · 0 评论 -
POJ 1144 Network【割点个数】
NetworkTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11470 Accepted: 5328DescriptionA Telephone Line Company (TLC) is establishing a new telephone c原创 2016-03-01 21:17:52 · 335 阅读 · 0 评论