摘要：
最小割。 “有可能有两个坐标描述同一个单元”这一点很麻烦，注意到如果 $x$ 坐标、$y$ 坐标和 $z$ 坐标各增加 $1$ 那么它描述的单元不变，所以将三维转化为二维 $(x, y, z) \to (x - z, y - z)$，并且坐标也有唯一性了。 对于 a 共振，产生共振的三个单元中一定有 阅读全文
摘要：
最大流。 首先，不考虑人类结盟的特殊要求，这道题如何解决？ 因为结盟关系只能在相邻两个村庄之间产生，所以把村庄看作结点，结盟关系看作边，那么这将会是一张二分图。 所以可以先将地图黑白染色，将黑点看作源点，白点看作汇点，能够产生结盟关系的结点之间连一条容量为 $1$ 的边，跑一遍最大流即可得到答案。 阅读全文