摘要：
题意 link Sol 考虑不戴限制的情况，那就是对于每一层连到下一层跑网络流。 考虑戴上添边，不难发现向相邻的点连一条 \(inf\) 边就行了。 Code #include <iostream> #include <algorithm> #include <cstdio> #include <a 阅读全文
摘要：
题意 给定一张无向图。其中某些边只能走 \(2\) 次。 你要从 \(a_1\) 走到 \(a_2\) \(a_n\) 次，\(b_1\) 走到 \(b_2\) \(b_n\) 次。 问是否能实现。 Sol 不难想到连边跑网络流。 但是，只能走 \(2\) 次的限制无法满足。 注意到是无向图，所以我 阅读全文
摘要：
题意 给定一个 \(n * m\) 的矩阵。 你需要将其中每一个元素分成两个集合。 当一个元素的集合为 \(A\)，获得 \(a_{i, j}\)。集合为 \(B\)，获得 \(b_{i, j}\)。 当一个元素与她相邻的所有元素都在同一个集合，获得 \(c_{i, j}\) 或 \(d_{i, j 阅读全文