2025年10月2日
题解：P8028 [COCI 2021/2022 #3] Cijanobakterije
摘要： 树的直径类模板题。 题目大意 给你一个森林，你可以连若干条边，但是连边之后整个图仍然是一个森林。问你连完后的最大直径。 题目中的“直径”意思是连接的点的个数。 解题思路 为了使得能连接的点的个数最多，我们肯定要把每棵树的直径连在一起，这样就能使得答案最大。 所以，我们只需要对于每棵树求一遍直径，然后 阅读全文
posted @ 2025-10-02 13:51 GeorgeDeng114514 阅读(22) 评论(0) 推荐(0)