会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Poetic_Rain
QQ:1335995209
博客园
首页
新随笔
联系
订阅
管理
2020年9月19日
P4742 【[Wind Festival]Running In The Sky】
摘要: 相信来做这道题的人肯定都学过$Tarjan$缩点吧,如果没有建议先去做P3387 【模板】缩点,如果你忘了,建议也去看看 满足上面要求后,你会惊奇发现,这两道题基本一样,唯一的差别就是这道题需要记录最大点权,比模板题多一个要求 但其实这很好想,在缩点的时候,我们另开一个数组记录每一个缩点之后的最值,
阅读全文
posted @ 2020-09-19 13:53 Poetic_Rain
阅读(121)
评论(0)
推荐(0)
编辑
公告