2019-03-25から1日間の記事一覧
B - ツリーグラフ 概要 n頂点の木が与えられる。いくつかの頂点には宝石が置いてある。 頂点xからスタートして辺をたどり頂点にある宝石をすべて回収してxに戻ってきたい。 移動経路の最短の長さを答えよ。 制約 1 ≦ n ≦ 100 方針 xを根として考え、xから宝…
B - ツリーグラフ 概要 n頂点の木が与えられる。いくつかの頂点には宝石が置いてある。 頂点xからスタートして辺をたどり頂点にある宝石をすべて回収してxに戻ってきたい。 移動経路の最短の長さを答えよ。 制約 1 ≦ n ≦ 100 方針 xを根として考え、xから宝…