2019年10月24日
[IOI2008]Island
摘要： 题目链接: "Click here" Solution: 一句话题意：给定基环树森林，求每颗基环树的直径之和 考虑基环树求直径的方法，考虑基环树套路，把环和树分开考虑 我们先把环找出来，对环上的点的子树求直径，再求出这个点开始的最长链，这个很简单，可以用treedp做 考虑一颗基环树的直径可能有哪些 阅读全文
posted @ 2019-10-24 19:58 DQY_dqy 阅读(110) 评论(0) 推荐(0) 编辑