原文链接http://www.cnblogs.com/zhouzhendong/p/8284304.html　　给一个n的点m条边的有向图。　　然后让你把这个图分成许多环，问环中边权和最小为多少。　　题目保证一定存在合法的方案。　　我们把每一个点扯成两个点。　　一个专门接受入度，一个专门接受出度，然后就是KM裸题了。　...