2023年11月8日
P8028 [COCI2021-2022#3] Cijanobakterije
摘要： 简要题意 给定一个森林，可以在树与树之间连边，不可成环，求最长链。 解析 对于一棵树而言，她本身的最长链自然就是她的直径。 贪心的想，把所有的树的直径全部连接起来就是最长的那一条链。 所以，对于每一棵树求出她的直径然后求和就好了。 特别注意，这题的长度是指节点的个数，因此比边数大 111。 代码实现 阅读全文
posted @ 2023-11-08 20:46 p7gab 阅读(0) 评论(0) 推荐(0) 编辑