根据题意，我们容易发现只要我们得到了每一条边被经过的期望次数就可以给这些边编号。设\(d_x\)表示点\(x\)的度数。所以我们先用高斯消元求出每个点被经过的期望次数\(f_x\)，那么$E(u,v)=\frac{f_u}{d_u}+\frac{f_v}{d_v}$。然后就做完了。点击查看代码#include<bi

题意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的期望