（待修订）连通块（最小割）有\(k\)棵\(n\)个点的树，点带权\(a_i\)可负，求一个权值集合，使得它在\(k\)棵树上都是连通块。\(n\leq50000\)考虑如果固定根，把\(k\)棵树拉出来，则这时，若选择了一个权值，则它在所有树上的父亲都要选。将权值建点，连向它在每棵树上的父亲。跑最大权闭合

题意linkSol考虑不戴限制的情况，那就是对于每一层连到下一层跑网络流。考虑戴上添边，不难发现向相邻的点连一条\(inf\)边就行了。Code#include<iostream>#include<algorithm>#include<cstdio>#include<array>#include<queue>#defineintlonglong#definepiipa

P3227[HNOI2013]切糕题意给定一个\(P\timesQ\)的平面，平面上每一个点上都有一个高度为\(R\)的竖条。竖条上每一个点都有一个不和谐度\(f(x,y,z)\)，对于每一个竖条选一个点，要求与周围的点的高度差不超过\(d\)(四联通)，求最小不和谐度。题解感觉这道题很神啊，首先我们考

个人思路：从小往大切，感性理解一下。由于每个人都足够聪明，博弈dp只有后效型而没有前效性，所以从固定的最终状态倒序往前dp，得到初始状态的答案。状态：\(dp_{i,j}\)表示还

问题有\(n\)个整数变量\(x_i\)。\(x_i\)可以取\([1,m]\)，取\(j\)需要\(a_{i,j}\)的代价。有若干个约束，形如\(x_{u_i}\lex_{v_i}+w_i\)。给变量赋值，最小化总