摘要：P4381 [IOI2008] Island 由于每个点只能向外连一条边，\(n\) 个点 \(n\) 条边，中间有环，故不能再向外连边，所以构成基环内向树森林。 叶子节点入度为 \(0\)，故可以判断叶子结点，倒推回环根，存每个子树的最大深度。 最终 dp 处理每个基环树的环，分两种情况： 经过环 阅读全文