五星压行大师\(lyh\)表示：这是难得能让他的代码长度打破百行大关的题目（182行）。首先，根据科技与狠活，本题可以黑白染色。源点联向白格，黑格连向汇点。发现每个格子都可以连向四个方向，所以可以建立四个点，代表水管连到了上下左右四个方向。设四元组\((x,y,z,p)\)表示水管初始状态

考虑将修车师傅放在一边，顾客放在一边。对于第\(i\)辆车，让第\(j\)个修车师傅来修，放在了倒数第\(l\)个，那么他产生的贡献即为\(t_{i,j}\timesl\)。我们可以将每个修车师傅拆成\(n\)个点，第\(l\)个点表示修车师傅的倒数第\(l\)个位置，跑费用流即可。#include<bits/stdc

每个点拆成入点和出点。发现每个点、每条边都只能经过一次，所以所有边的容量都是\(1\)。#include<bits/stdc++.h>#definelllonglongusingnamespacestd;constintN=405,M=1e5+5;intn,m,s,t,k=1,h[N],vis[N];intto[M],nxt[M],w[M],f[M];intlst[N],flw[N],dis[N];v