2021年7月28日
「Solution」IOI2008 Island
摘要： Problem Link 题意： 求点数为 \(n\) 的基环树森林的直径和。 Solution 对于一棵树的直径是很简单的，可以用 DP 或者搜索完成。 对于基环树，我们可以借鉴树的 DP 思路。 树上的 DP 思路： 定义 \(D_i\) 表示从点 \(i\) 到以 \(i\) 为根的子树能到的 阅读全文
posted @ 2021-07-28 16:29 PoisonNNN 阅读(45) 评论(0) 推荐(0) 编辑