chenzhuo__的博客

给一张网格图，图上有一些机器人，它们要到指定的地方，它们都只能往东和北移动，每条边都有价值，但是只能计算一次，问可以达到的最大价值。 因为只能计算一次，所以可以这样建边： 每个点往这个点北方的那个点连两条边，一条流量为111，费用为价值，另一条流量∞\infty∞，费用为000。 之后： 让源点和机器人出发的地方连边，流量为机器人个数，费用为000。 机器人停下的地方向汇点连边，流量为机器人...

裸的最小割，转化成最大流即可。 #include <bits/stdc++.h> int n,m; int S,T; int mincost; int head[6001000],tot=1; int cur[6001000]; int deep[1001000]; int vis[1001000]; std::queue<int>q; struct qwq{ int t...