http://www.lydsy.com/JudgeOnline/problem.php?id=1927 http://hi.baidu.com/lydrainbowcat/item/96ade2bf64c221f363388eb9 Brief description: 略。) Analysis: 费用流,最小路径覆盖。)……