会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Live2D
Dark Romance
Men always remember love because of romance only.
博客园
首页
新随笔
联系
订阅
管理
2022年2月8日
「Wdoi-1.5」旅人 1977 题解
摘要: link Solution 然而并没有做出来,听wy讲的。 我们考虑倒着来,那么我们只需要记录下哪些在后面会 pushdown ,这样这条边所增加的节点的权值就会增加子树内需 pushdown 的节点个数乘上增加的值。 然后注意到需 pushdown 的表达状态很少,所以我们可以进行最短路。 Cod
阅读全文
posted @ 2022-02-08 17:32 Dark_Romance
阅读(39)
评论(0)
推荐(0)
编辑
公告