题意： 给你一个有向图，边有权值，现在要你求若干个环包含所有的顶点，并且每个顶点只出现一次（除了起点），求所有环中所有边得权值之和最小值。 要点： 因为每个顶点只出现一次，干脆所有环都拆成起点到一个点再回起点，这样就是一个二分图的最小权值和问题。前面做的题都是求最大权值和，最小权值和就是将每条边的权值取负，其他的都不用变（除了lx的取最大值），最后输出再取负即可。 171460