摘要: https://www.luogu.com.cn/problem/CF283C 根据限制关系建图转化为一条条链不难想到。 转化后,先按最小情况填满,即叶子为 $0$,然后增 $1$ 上去。 考虑让某一个点 $+1$,那是不是这个点到根的路径上的点都要 $+1$? 于是对于每个点算出来这个贡献做完全背 阅读全文
posted @ 2022-07-16 18:04 FxorG 阅读(40) 评论(0) 推荐(0)