网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P4381
2024-11-09
P4381 [IOI2008] Island 基环树
P4381[IOI2008]Island由于每个点只能向外连一条边,\(n\)个点\(n\)条边,中间有环,故不能再向外连边,所以构成基环内向树森林。叶子节点入度为\(0\),故可以判断叶子结点,倒推回环根,存每个子树的最大深度。最终dp处理每个基环树的环,分两种情况:经过环:分两种情况:顺时针和逆时针,