摘要:
题意 给定一张无向图。其中某些边只能走 \(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 阅读全文