LA3353

感觉好久没做网络流这类的题目都不快会做了

网络流建模之前首先要分析性质

选择要求每个点恰属一个环就代表每个点在选择的图中，只有唯一入度和唯一出度

那就简单了，对n个点拆点，对于原图的边i-->j,

连边i-->j'，费用为原边长度，流量为1

然后s连i，i'连t,流量都是1

然后跑最小费用最大流即可，存在这样的方案当且仅当最大流等于n