洛谷 P3965 [TJOI2013]循环格（费用流）

本题最关键的一点在于转化条件。完美循环格，即所有点都在一些环中的条件等价于：所有点入度均为1。
证明：显然，如果某个点入度为0，那么这个点一定不在环中；如果某个点入度大于1，因为每个点出度都为1，那么一定有一些点入度为0，不符合条件。
这样就是一个很简单的费用流了。