Tarjan
文章平均质量分 81
Mr_Treeeee
这个作者很懒,什么都没留下…
展开
-
POJ 2186 Popular Cows(tarjan缩点)
Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 35131 Accepted: 14323 Description Every cow's dream is to become the most popular cow in the原创 2017-08-25 15:57:51 · 321 阅读 · 0 评论 -
POJ 1236 Network of Schools(tarjan缩点)
Network of Schools Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19388 Accepted: 7626 Description A number of schools are connected to a computer netwo原创 2017-08-25 16:04:57 · 282 阅读 · 0 评论 -
HDU 6165 FFF at Valentine(tarjan缩点+拓扑排序)
FFF at Valentine Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 967 Accepted Submission(s): 466 Problem Description At Vale原创 2017-08-26 20:53:03 · 493 阅读 · 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 to N. No two places have the same number. The linesare bidi原创 2017-09-19 21:31:24 · 797 阅读 · 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 · 622 阅读 · 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 · 331 阅读 · 0 评论 -
HDU 5934 - Bomb(tarjan缩点+建图)
Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2118 Accepted Submission(s): 687 Problem Description There are N bombs ne原创 2017-10-27 12:55:18 · 331 阅读 · 0 评论 -
HDU 5927 Auxiliary Set (树形)
Auxiliary Set Time Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2035 Accepted Submission(s): 602 Problem Description Given a roote原创 2017-11-08 23:11:12 · 211 阅读 · 0 评论