2018-12-15から1日間の記事一覧
問題 https://beta.atcoder.jp/contests/joi2019yo/tasks/joi2019_yo_d 制約 考え方 海面を一番上から順番に下げていく方針で考える(日本出現)。 海面が下がったときに、陸地が新たに出現する場合を考える。ある区画 について の場合に新たに出現することに…
問題 https://onlinejudge.u-aizu.ac.jp/problems/2891 頂点と 辺からなる連結無向グラフ が与えられる。また以下のクエリが 回与えられる。クエリのそれぞれに回答せよ。 グラフ の 頂点 を非連結にするために削除する必要がある辺の最小本数を求めよ 制約 …
問題 https://onlinejudge.u-aizu.ac.jp/courses/library/5/GRL/4/GRL_4_A 有向グラフ上の閉路を求める問題 制約 考え方 与えられた有向グラフを とする。 に閉路が存在する場合は与えられた有向グラフは ではない。ここで トポロジカルソートが可能 のテク…