Codeforces从树中去除边缘

我正在尝试解决这个问题:

  

您将获得一棵具有?个顶点的树。

     

您的任务是确定最大可能的边数   可以通过以下方式删除:所有剩余的已连接   组件的大小均匀

https://codeforces.com/contest/982/problem/C

有人可以给我一些如何解决这个问题的提示吗?

我所做的一项观察是:如果树上有奇数个顶点,那么就不可能删除任何边。

zzp521cq 回答:Codeforces从树中去除边缘

暂时没有好的解决方案,如果你有好的解决方案,请发邮件至:iooj@foxmail.com
本文链接:https://www.f2er.com/3125068.html

大家都在问