2019-03-30から1日間の記事一覧
この手の実装が重い問題を解くのにかなりの困難を感じる。 https://codeforces.com/contest/1062/problem/F 問題 サイクルのないn頂点m辺の有向グラフ(DAG)が与えられる。以下の条件を満たす頂点vを重要な頂点と呼ぶ: 任意の頂点wに対して、vからwへの道かw…
この手の実装が重い問題を解くのにかなりの困難を感じる。 https://codeforces.com/contest/1062/problem/F 問題 サイクルのないn頂点m辺の有向グラフ(DAG)が与えられる。以下の条件を満たす頂点vを重要な頂点と呼ぶ: 任意の頂点wに対して、vからwへの道かw…