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