dogeding233

传送门题解：暂时不想写题QWQ显然，加入这条边后，权值比它大的边和比它小的边都不能连接这两个点。求最小割即可。蒟蒻只会isap。好久没打isap的板子了…又及这范围还真的过得去。代码：#include<cstdio>#include<cstring>#include<algorithm&a

传送门题解：语死早表示这玩意怎么可能是别人能看的我们先跑一发可行流。可以从t到s连一条容量INF的边，转化成上一个问题，那么跑完之后s到t的权值即为所求。然后在残量网络上跑s-t最大流即可。所求为二者之和。代码：#include<cstdio>#include<queue>#include<algorithm>#define maxn