随笔分类 -  [C++]树论-树的重心

摘要:题面 Bzoj 洛谷 题解 (除了代码均摘自喻队的博客,可是他退役了) 首先固定一棵树,枚举另一棵树,显然另一棵树只有与这棵树同构才有可能产生贡献 如果固定的树以重心为根,那么另一棵树最多就只有重心为根才有可能同构了(可能有两个) 然后就是求改动次数最小值,设$f[x][y]$表示以第一棵树$x$为 阅读全文
posted @ 2019-01-11 13:32 water_mi 阅读(409) 评论(0) 推荐(0)