会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
2014年10月28日
BZOJ3742 : Painting
摘要: 设f[i][j]表示以i为根的子树,i与父亲之间的边染成j的最小代价DP的过程中转移时相当于求一个最小权匹配,用费用流即可感觉复杂度飞起来了…#includeconst int inf=~0U>>2,N=30000,M=1000110,MAXN=160;int n,x,y,i,j;int u[M],...
阅读全文
posted @ 2014-10-28 19:11 Claris
阅读(302)
评论(0)
推荐(0)
编辑
公告