happybob

摘要： 先考虑对图黑白染色，并且设 SSS 和 TTT 分别为源点和汇点。容易发现，四联通的两个点，肯定是一个黑一个白。 我们对于所有黑点 (i,j)(i,j)(i,j)，我们令 u=(i−1)×m+ju=(i-1) \times m + ju=(i−1)×m+j，从 SSS 到 uuu 连一条容量为 ai 阅读全文