摘要: 对于叶子$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) 编辑