Conference Call (ZOJ Problem Set - 3396)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3396
問題
3頂点シュタイナー木のコストを求めよ。
解法
3頂点シュタイナー木なので分岐する箇所を全通り試せば良い。
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3396
3頂点シュタイナー木のコストを求めよ。
3頂点シュタイナー木なので分岐する箇所を全通り試せば良い。