seasonal

摘要： 题意：给你一个有向图，边有权值，现在要你求若干个环包含所有的顶点，并且每个顶点只出现一次（除了起点），求所有环中所有边得权值之和最小值。要点：因为每个顶点只出现一次，干脆所有环都拆成起点到一个点再回起点，这样就是一个二分图的最小权值和问题。前面做的题都是求最大权值和，... 阅读全文