随笔分类 -  算法技巧——图论 Tarjan(缩点)

摘要:题目大意 约翰有n块草场,编号1到n,这些草场由若m条单行道相连。奶牛贝西是美味牧草的鉴赏家,她想到达尽可能多的草场去品尝牧草。(1 <= n, m <= 100,000). 贝西总是从1号草场出发,最后回到1号草场。她想经过尽可能多的草场,贝西在通过一个草场时只能吃一次草,但一个草场可以经过多次。 阅读全文
posted @ 2019-07-19 15:58 LI_dox 阅读(233) 评论(0) 推荐(0)