摘要： 1.前言 最开始想复杂了，听 lydd 说不算很难后又重新审视了一下自己的思路，确实想复杂了hh。 2.题解 首先，非环上的点的值是能确定的。（我就是这里想复杂了，认为叶子节点可以取任何值） 归纳法。 假设所有的子节点都是确定的，那么这个节点的值一定是子节点值集合的 \(mex\) (\(mex\) 阅读全文

摘要： 题面 法一：基环树常规dp 和基环树直径一样分两种情况： ①：这个点选在树内 则找到这个树的根到最远的点（非树内）的距离，和根到最远的点（树内）的距离，两个加起来除以二就是答案。 ②：这个点选在环上 由于是环，不是很好做，所以破环成链，然后考虑这个点选择 \([l, r]\) 中 \((r = l 阅读全文