会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
PYWBKTDA
博客园
首页
新随笔
联系
订阅
管理
2022年1月
[luogu7434]Heavy Command Cruiser
摘要: 对于叶子$x$,注意到$x$向下的射线仅是用于划分区域,其权值$d_{x}$可以直接记在$w_{x}$上(取$\min$) 定义$w'_{x}$为$x$向上的边(特别的,$x=1$时即1向上的射线)两侧的区域在对偶图中的最短路,考虑如何求—— 称某区域在$x$的子树内当且仅当其相邻的两个叶子均在$x
阅读全文
posted @ 2022-01-20 14:00 PYWBKTDA
阅读(71)
评论(0)
推荐(0)
编辑
公告