随笔分类 - 图论 — 基环树
摘要：IOI2008/BZOJ1791 岛屿 题目大意是在一个基环树森林里求每一棵基环树的直径①的和。 其实就是树的直径的基环树升级版。我们先把环找出来，然后从环上的每一个节点x出发，并且不经过环上其他节点，做一次树形DP，求出x的子树中到x最远的路径长d[x]和x的子树的直径dp[x]。 那么基环树的直
阅读全文
摘要：Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑
阅读全文
