我正在尝试解决这个问题:
您将获得一棵具有?个顶点的树。
您的任务是确定最大可能的边数 可以通过以下方式删除:所有剩余的已连接 组件的大小均匀
https://codeforces.com/contest/982/problem/C
有人可以给我一些如何解决这个问题的提示吗?
我所做的一项观察是:如果树上有奇数个顶点,那么就不可能删除任何边。
我正在尝试解决这个问题:
您将获得一棵具有?个顶点的树。
您的任务是确定最大可能的边数 可以通过以下方式删除:所有剩余的已连接 组件的大小均匀
https://codeforces.com/contest/982/problem/C
有人可以给我一些如何解决这个问题的提示吗?
我所做的一项观察是:如果树上有奇数个顶点,那么就不可能删除任何边。