ICode9

精准搜索请尝试: 精确搜索
  • CF1092E. Minimal Diameter Forest2022-08-19 17:03:18

    \(\texttt{Difficulty:2000}\) 题意 给定 \(n(1\le n\le 1000)\) 个点, \(m(0\le m\le n-1)\) 条边组成的森林,现在增加一些边,是森林成为一棵树,并且其直径最小,求最小直径以及方案。 思路 考虑让森林中每一棵树的直径的中点为根,然后按每棵树最长链的长度 \(l_i\) 排序,不断将根连到最

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有