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) 编辑