Tarjan
tarjan算法
love亦菲
业精于勤,荒于嬉;行成于思,毁于随。
展开
-
hihocoder #1185 : 连通性·三
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 暑假到了!!小Hi和小Ho为了体验生活,来到了住在大草原的约翰家。今天一大早,约翰因为有事要出去,就拜托小Hi和小Ho忙帮放牧。 约翰家一共有N个草场,每个草场有容量为W[i]的牧草,N个草场之间有M条单向的路径。 小Hi和小Ho需要将牛羊群赶到草场上,当他们吃完一个草场牧草后,继原创 2016-01-20 11:36:19 · 535 阅读 · 0 评论 -
hdu acm 4635 Strongly connected
Problem Description Give a simple directed graph with N nodes and M edges. Please tell me the maximum number of the edges you can add that the graph is still a simple directed graph. Also, after you原创 2015-12-27 16:34:29 · 406 阅读 · 0 评论 -
hdu acm 3836 Equivalent Sets
Problem Description To prove two sets A and B are equivalent, we can first prove A is a subset of B, and then prove B is a subset of A, so finally we got that these two sets are equivalent. You are原创 2015-12-25 17:42:31 · 510 阅读 · 0 评论 -
hdu acm 1827 Summer Holiday
Summer Holiday Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2384 Accepted Submission(s): 1120 Problem Description To see a World原创 2015-12-25 17:33:52 · 648 阅读 · 0 评论 -
ccf 201509-4 高速公路
问题描述 某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在,大臣们帮国王拟了一个修高速公路的计划。看了计划后,国王发现,有些城市之间可以通过高速公路直接(不经过其他城市)或间接(经过一个或多个其他城市)到达,而有的却不能。如果城市A可以通过高速公路到达城市B,而且城市B也可以通过原创 2015-12-08 22:08:40 · 4037 阅读 · 0 评论