摘要: 相信来做这道题的人肯定都学过$Tarjan$缩点吧,如果没有建议先去做P3387 【模板】缩点,如果你忘了,建议也去看看 满足上面要求后,你会惊奇发现,这两道题基本一样,唯一的差别就是这道题需要记录最大点权,比模板题多一个要求 但其实这很好想,在缩点的时候,我们另开一个数组记录每一个缩点之后的最值, 阅读全文
posted @ 2020-09-19 13:53 Poetic_Rain 阅读(121) 评论(0) 推荐(0) 编辑