ctyl's problem solving

競技プログラミングが主な話題です。

2015-11-28から1日間の記事一覧

yukicoder No.19 ステージの選択

強連結成分は定義しか知りませんが,考えればその界隈のアルゴリズムを知らなくても解ける良い問題でした. 問題: http://yukicoder.me/problems/62 解法: あるステージAがクリアできたらステージBのコスト(難易度)が半分になることをA→Bの有向辺で表現し…