2011-07-08から1日間の記事一覧
問題概要 ノード数N( 解法 問題が分かってしまえば、O(N*N)のメモ化解法が素直に実装できる。強連結成分分解も必要そうだけど実はいらない。この問題では、ノード数が2500以下というのを50以下と勘違いしたせいでTLEやら範囲外アクセスやらで落ちまくった。
問題概要 ノード数N( 解法 問題が分かってしまえば、O(N*N)のメモ化解法が素直に実装できる。強連結成分分解も必要そうだけど実はいらない。この問題では、ノード数が2500以下というのを50以下と勘違いしたせいでTLEやら範囲外アクセスやらで落ちまくった。