問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2724 解法 結論を言えば、最小重み二部マッチングに帰着できる。線分の交点と端点が頂点になった有向グラフを考えると、考えるべき問題は「いくつか辺を追加することで、最小重みのオイラ…