Lilliput Steps

小さな一歩から着実に. 数学やプログラミングのことを書きます.

2013-10-18から1日間の記事一覧

Codeforces 283C - World Eater Brothers

問題文 : World Eater Brothers問題概要 :$N$ 頂点からなる有向全域木$G$ が与えられる. 高々2 つの頂点を選んで, この頂点から他の頂点への有向パスが存在するようにするために変えなければならない辺の向きの最小値を求めよ.$N \leqq 3000$