摘要：
题意： 给定一个有向图，把图分成一些环，要求每个点只属于一个环，求满足条件的环所有边权和的最小值。解法： 对于满足条件的环，每个点的入度和出度均为1，我们可以把每个点拆成入点和出点，那么也就是说一个入点对应一个出点，反之亦然，那么这个问题就变成了一个二分图匹配问题，因为要取最小值，我们可以把每条边的权值取相反数，然后求一次最优匹配，对求得的结果再取相反数即为答案。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define N 110 5 using namespace std 阅读全文
