
Tarjan
文章平均质量分 89
Mr_Treeeee
这个作者很懒,什么都没留下…
展开
-
POJ 2186 Popular Cows(tarjan缩点)
Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 35131 Accepted: 14323DescriptionEvery cow's dream is to become the most popular cow in the原创 2017-08-25 15:57:51 · 346 阅读 · 0 评论 -
POJ 1236 Network of Schools(tarjan缩点)
Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19388 Accepted: 7626DescriptionA number of schools are connected to a computer netwo原创 2017-08-25 16:04:57 · 318 阅读 · 0 评论 -
HDU 6165 FFF at Valentine(tarjan缩点+拓扑排序)
FFF at ValentineTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 967 Accepted Submission(s): 466Problem DescriptionAt Vale原创 2017-08-26 20:53:03 · 534 阅读 · 0 评论 -
UVA 315 - Network(割点 tarjan)
A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connectingseveral places numbered by integers from 1 toN. No two places have the same number. The linesare bidi原创 2017-09-19 21:31:24 · 839 阅读 · 0 评论 -
UVA 796 - Critical Links (桥 tarjan)
In a computer network a link L, which interconnects two servers, is considered critical if there are atleast two servers A and B such that all network interconnection paths between A and B pass throug原创 2017-09-19 21:44:28 · 774 阅读 · 2 评论 -
POJ 3694 Network(tarjan+lca)
NetworkTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 10463 Accepted: 3899DescriptionA network administrator manages a large network. The network consists of N computers and M links between...原创 2017-09-20 12:40:09 · 381 阅读 · 0 评论 -
HDU 5934 - Bomb(tarjan缩点+建图)
BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2118 Accepted Submission(s): 687Problem DescriptionThere are N bombs ne原创 2017-10-27 12:55:18 · 377 阅读 · 0 评论 -
HDU 5927 Auxiliary Set (树形)
Auxiliary SetTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2035 Accepted Submission(s): 602Problem DescriptionGiven a roote原创 2017-11-08 23:11:12 · 247 阅读 · 0 评论