![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
连通图问题
winer_bamboo
这个作者很懒,什么都没留下…
展开
-
POJ 2186 Popular Cows (tarjan + 缩点)
Popular CowsDescriptionEvery 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 to M (1 <= M...原创 2019-07-29 10:19:22 · 110 阅读 · 0 评论 -
POJ 3639 Hawk-and-Chicken (tarjan缩点+反向dfs)
Hawk-and-ChickenProblem DescriptionKids in kindergarten enjoy playing a game called Hawk-and-Chicken. But there always exists a big problem: every kid in this game want...原创 2019-07-30 11:56:36 · 213 阅读 · 0 评论 -
HDU 4738 Caocao's Bridges (求最小权值桥+tarjan)
Caocao's BridgesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10442Accepted Submission(s): 2891Problem Descri...原创 2019-07-25 23:58:15 · 197 阅读 · 0 评论