摘要：
P7929 [COCI2021-2022#1] Logičari 基环树 dp 基环树 dp 类似树形 dp，大致思路是把环断开，分类讨论之后树形 dp。 如果在树上做这题，设 \(f_{u,0/1,0/1}\) 表示考虑到 \(u\) 结点，\(u\) 结点否/是染色、\(fa_u\) 否/是染色 阅读全文
摘要：
P2680 [NOIP2015 提高组] 运输计划 二分+树剖 开始题目理解错了，这里的最短时间指的是所有路径的最大值。所以题目要求的就是让所有路径的最大值最小，显然可以二分。 二分最大值 \(x\)，那么假如一条路径长度为 \(d\) 并且 \(d>x\)，显然需要修改，即一定要删去路径上的一条边 阅读全文