ACM_强连通分量
名字太长容易被发现并打死
这个作者很懒,什么都没留下…
展开
-
HDU -1827 Summer Holiday(Tarjan,缩点)
Summer Holiday Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description To see a World in a Grain of Sand And a Heaven in a Wild Flower, Hold Infini...原创 2019-08-23 19:19:56 · 186 阅读 · 0 评论 -
POJ -1144 Network(Tarjan,割点)
Network Time Limit: 1000MS Memory Limit: 10000K Description A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers...原创 2019-08-23 21:00:48 · 152 阅读 · 0 评论 -
Tarjan——缩点、割点模板
普通的tarjan #include <iostream> #include <algorithm> #include <cstdlib> #include <cstring> #include <cmath> #include <cstdio> #include <queue> #include <stac...原创 2019-08-23 21:14:09 · 168 阅读 · 0 评论 -
HDU -1269 迷宫城堡(Tarjan)
迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description 为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了...原创 2019-08-22 16:10:03 · 183 阅读 · 0 评论 -
POJ -2186 Popular Cows(Tarjan,缩点)
Popular Cows Time Limit: 2000MS Memory Limit: 65536K Description Every cow’s dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up ...原创 2019-08-22 21:08:24 · 185 阅读 · 0 评论