003 - Longest Circular Road(★4)の解説

何の話かと言うと atcoder.jp「トポロジカルオーダーで処理する」系の問題例としてこちらを紹介します。この問題では、無向グラフを取り扱います。有向グラフの例については、下記の記事が参考になります。enakai00.hatenablog.com 考え方 ノード数 N に対してリンク数が N-1 であることから、木構造のグラフだと気づきま…