ferinの競プロ帳

競プロについてのメモ

2017-12-15から1日間の記事一覧

AOJ 2536 Median Tree

問題ページ Median Tree | Aizu Online Judge 考えたこと コストが小さい辺をなるべく使っていきたい 最小全域木を思い浮かべるけどコストが1の辺を使わずに2と3の辺を繋いだほうがいい場合があるのではみたいな気持ちになって捨てる(は?) 謎の貪欲を投げ…