会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
water_mi's Blog
管理
随笔分类 -
[C++]图论-二分图
Bzoj3197/洛谷3296 [SDOI2013]刺客信条assassin(树的重心+树Hash+树形DP+KM)
摘要:题面 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)
公告