「codeforces - 1592F2」Alice and Recoloring 2：妙妙题，显然只会操作 $(1, 1)$ 和 $(n, m)$，分别记作操作 1 和操作 2。我们希望单点操...

消去网络中负权边的方法。首先不能给边势能函数，因为最短路的路径不一定一致。于是在点上做文章，给每个点一个势能函数 $h(x)$，满足 $\forall (x,y)\in E,s.t.h(x)-h...

link。也许题不错，反正有点降智…先给结论，在$$ V_N=V \\ E_N=E \\ c(x,y)=w(x,y) $$的流网络中：可行边：在增广完的 induced subgraph 中，不...

1. Introduction   Define a closure of a directed graph $G=(V,E)$ as an induced set of v...

看向这样一份 Dinic 的实现：#include<bits/stdc++.h> using namespace std; template<typename T> st...