Memory of winter

摘要： 题目大意：有$n$颗行星，每颗行星的位置是$(x,y,z)$。每次可以消除一个面（即$x,y$或$z$坐标相等）的行星，求消除这些行星的最少次数。 题解：最小割，对于每一颗小行星，从 x 面的出点向 y 面的入点连一条容量为 inf 的边（仅为保证点之间的连通性），从 y 面的出点向 z 面的入点连 阅读全文