325C

我们首先考虑建图。我们把每个点向它的所有变换连边，把每个变换往它产出的所有点连边，同时点到变换的边有边权，就是变换中 $-1$ 的个数。 我们首先处理最小值。我们发现，没有出度的点和变换可以一开始就有结果。只要一个点有一个变换是可以有结果的，这个点就可以有结果。变换则不然，必须所有点都有结果，变换才 ......