随笔分类 -  [C++]图论-二分图

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