题意：n个景点和一些路径，找到任意数目的路径，路径是一个环，使每个景点仅属于一个环，使权值最小。 分析：每个景点的入度和出度都是1，拆分每个景点u，u'，若输入u-v，建立u-v'的边，是一个二分图，若存在完美匹配，说明存在若干个环使每个景点属于其中一个环。增加一个起点s和终点t，边权为费用，所有边的容量都为1，求最小费用最大流，若flow==节点数，存在完美匹配，cost即为答案。 #i