2026年8月1日
Turtle and Paths on a Tree
摘要： 题目 将一棵二叉树剖成若干条链，满足链覆盖所有的边有且只有一次，求所有链的\(mex\)的最小值 题解 设\(f[u][i]\)为以\(u\)为根的子树内，除了向\(u\)子树外延伸的路径以外，其他所有路径的\(mex\)的最小值，且钦定这条路径的答案就是\(i\),因为我们可以将题面的\(mex\ 阅读全文
posted @ 2026-08-01 16:20 Maple_Mist 阅读(10) 评论(0) 推荐(0)