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

link。解读一下，大概就是一种颜色放进去就会占据一行一列，dp 状态就好想了：$f_{i,j,k}$ 表示恰好用完前 $k$ 种颜色的所有棋子，占据了 $i$ 行 $j$ 列的方案数。你把已经...

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...

link。good题，考虑像 国家集训队 - happiness 一样在棋盘上搞染色，我毛张 @shadowice1987 的图给你看啊你像这样奇数层以 red -> blue ->...