• 2024-11-09P4381 [IOI2008] Island 基环树
    P4381[IOI2008]Island由于每个点只能向外连一条边,\(n\)个点\(n\)条边,中间有环,故不能再向外连边,所以构成基环内向树森林。叶子节点入度为\(0\),故可以判断叶子结点,倒推回环根,存每个子树的最大深度。最终dp处理每个基环树的环,分两种情况:经过环:分两种情况:顺时针和逆时针,