随笔分类 -  SCC

摘要:原题链接 分析 这题蛮简单的,就不多说什么了。 记录的主要原因是,有个比较有意思的小用法。 如果图是一个基环树森林,这时,我们要求的是,对于其中每个点,从该点出发最多能过多少个不重复的点。可以跑一个tarjan,接下来,就在跑出来的拓扑图上,跑一个最长路就得到答案了 Ac_code #include 阅读全文
posted @ 2021-11-19 17:25 艾特玖 阅读(70) 评论(0) 推荐(0)