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