geam1113 https://blog.hatena.ne.jp/geam1113/ geam1113’s diary https://geam1113.hatenablog.com/ 同値をまとめる ABC コンテスト中AC:A〜E C - Graph Isomorphism D - Weak Takahashi E - Rook Path C - Graph Isomorphism 順列全探索の問題です。 Pのあり得る組み合わせは最大で8!通りで、順列全探索で十分間に合います。 逆にNが8くらいまでなら順列全探索を疑うと良いかもしれません。 グラフは、実装の簡便さから隣接リストでなく、以下のように隣接行列で持っておいた方が良いと思います。 1ならi,jに辺がある。 高橋くんと青木くんのおもちゃが表すグラフをそれぞれとすると、おもちゃが同じ形であるための条件は、 ・i < jであるすべての(i, … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fgeam1113.hatenablog.com%2Fentry%2F2021%2F12%2F22%2F081845" title="ABC232 参加記録 - geam1113’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2021-12-22 08:18:45 rich https://geam1113.hatenablog.com/entry/2021/12/22/081845 1.0 100%