题意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\)(四联通)，求最小不和谐度。题解感觉这道题很神啊，首先我们考

Link可以将期望用边权\(w_1,w_2,\cdots,w_n\)表示，考虑分别求出其系数。当然，直接算的话复杂度会寄。考虑将边的期望放到点上。\(E(u,v)=\dfrac{E(u)}{d_u}+\dfrac{E(v)

https://www.luogu.com.cn/problem/P3232思路：算出每条边的期望访问次数，将期望访问次数多的赋予小的编号。一条边的期望访问次数=访问点u的期望/u的度+访问点v的期望