连通图问题
关注
分享
扫一扫
winer_bamboo
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 2186 Popular Cows （tarjan + 缩点）
Popular Cows 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 to M (1 <= M...原创 2019-07-29 10:19:22 · 168 阅读 · 0 评论 -
POJ 3639 Hawk-and-Chicken （tarjan缩点+反向dfs）
Hawk-and-Chicken Problem Description Kids 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 · 271 阅读 · 0 评论 -
HDU 4738 Caocao's Bridges （求最小权值桥+tarjan）
Caocao's Bridges Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10442Accepted Submission(s): 2891 Problem Descri...原创 2019-07-25 23:58:15 · 261 阅读 · 0 评论