摘要: 最近在练Tarjan,看到这道题目分类在割点里面就想尝试做一下,点开发现题目数据范围竟然如此之小,算了,bfs暴力一发。 题目意思就是你需要找到一个关键节点,也可以理解成,行军打仗时必需经过的地方,敌军想从a点到b点必需经过的节点,在这个地方你一定能阻击到敌军,我感觉我比喻的应该还算形象。 既然如此 阅读全文
posted @ 2021-02-04 19:18 菜包妄想做肉包 阅读(199) 评论(0) 推荐(0)