仰望星空的蚂蚁

摘要： 网络流算法输出割时一定要判断从 S 集合到 T 集合的有向边，因为 从 T 集合到 S 集合的有向边不算割边有一种题目是每个点有两种状态，而一些状态组合可以产生贡献。此时可以用划分成集合 S, T 以及最小割来解决问题。（如 SP839 Optimal Marks）有时候网格图可以通过染色的方式转化 阅读全文

摘要： 题目描述 sol: 其实是最小割的板题。 首先看到网格图，以及这个奇怪的形状，我们想到网络流。 为了赋予它实际意义，我们考虑染色。 这样就转化成了一条 1-2-3-4 的路径。 最后按照割点的方式做即可。 总结：本题虽然思维难度不大，但是建图方式是非常常见的，与 文理分科 不同，那道题有 选文 /理 阅读全文