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