摘要： 传送门 因为我还没调出来先放上 lxl 的题解 duliu 然而名字叫做duliu只是为了恐吓选手 算法1 直接 \(2^n\times poly(n)\) DP即可。 算法2 考虑树上怎么做。 首先，最多只能剩一个叶子在最开始没选，否则在染到另一个叶子的父亲时白点会不连通。 我们把点权最大的那个叶 阅读全文

摘要： 传送门 发现能力只能用一次 首先有一个分层图的思路，但是边建不下 然后发现可以用两次增广代替分层图 先跑一次最短路，然后拆式子建立凸包 更新每个点的 dis 数组后再重新增广一次即可 其实这个东西是有决策单调性的 貌似和代价为什么东西的平方相关的问题几乎都有决策单调性？ 点击查看代码 #includ 阅读全文