WARush

SRMの結果とか、解けた問題のコードを書いていきます

2014-08-23から1日間の記事一覧

SRM630 Div1 Easy "Egalitarianism3"

問題 TopCoder Statistics - Problem Statement 考えたこと 頂点が2つ以上あれば、適当な頂点を2つ選ぶことで必ずkを2にすることができる。kを3以上にするには、最短パスで共通的に使う頂点cがなければならない。頂点u, v, wからcへの最短パスの距離が同じ…