感觉好久没做网络流这类的题目都不快会做了 网络流建模之前首先要分析性质 选择要求每个点恰属一个环就代表每个点在选择的图中,只有唯一入度和唯一出度 那就简单了,对n个点拆点,对于原图的边i-->j, 连边i-->j',费用为原边长度,流量为1 然后s连i,i'连t,流量都是1 然后跑最小费用最大流即可,存在这样的方案当且仅当最大流等于n…