問題 ICPC Europe Northwestern Regional 2012 A V頂点E辺の有向グラフが与えられる。このグラフ上で始点から終点への2本のパスを作る。ただし、2つのパスは始点と終点以外で同じ頂点を共有しないようにする。このとき、パスに使用される辺のコストの総和を…

問題 ICPC Regionals 2011 Europe - Northeastern の問題 問題リンク：UVa Live Archive 5920 - Kingdom Roadmap N頂点の木が与えられる。どの1つの辺を取り除いても全体の連結性が保たれるように辺を追加するとき、必要な辺の最小本数とその追加する場所を…