摘要:
Statement 一开始有一张 \(n\times m\) 的网格图,一开始,每个节点 \((i,j)(1\le i\le n,1\le j\le m)\) 会连恰好一条有向 边,指向 \((i,j+1),(i,j-1),(i+1,j),(i-1,j)\) 其中一个(当然,这个指向的点要在网格上, 阅读全文
摘要:
网络流 Statement CF1383F Special Edges - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 给一张带边权的点数为 \(n\),边数为 \(m\) 的有向图,又给定 \(k\) 条边为特殊边,特殊边的边权开始为 \(\rm 0\)。有 \(q\) 次修改, 阅读全文