hogloidのブログ

へなちょこ

2011-07-25から1日間の記事一覧

2831 Can we build this one?

PKU

http://poj.org/problem?id=2831 N村を結ぶM辺があり、最小全域木を作る そのとき、ある辺のコストがCならその辺は最小全域木に選ばれうるか、という クエリを処理する問題 id:semiexpさんの http://d.hatena.ne.jp/semiexp/20110107/1294381308 こちらの方…