2022-09-01から1ヶ月間の記事一覧
問題 頂点辺の連結な単純無効グラフが与えられる。グラフ上の頂点に向かう単純パスが一意に定まるか判定せよatcoder.jp 解法 頂点辺というのがポイント。辺の数がだった場合、任意の二つの頂点を結ぶ単純パスは一意に定まる。言い換えると、この場合は木にな…
問題 頂点辺の連結な単純無効グラフが与えられる。グラフ上の頂点に向かう単純パスが一意に定まるか判定せよatcoder.jp 解法 頂点辺というのがポイント。辺の数がだった場合、任意の二つの頂点を結ぶ単純パスは一意に定まる。言い換えると、この場合は木にな…