https://atcoder.jp/contests/abc424
C、古いBFSライブラリを手直ししていたら時間かかった😅
ABC424C New Skill Acquired (300点)
https://atcoder.jp/contests/abc424/tasks/abc424_c
https://atcoder.jp/contests/abc424/submissions/69487598
愚直に解くとN個の整数の組を一巡して新しいスキルが出来た時もう一巡する必要があり、最大での計算量が必要。そこで
と
の辺を貼った有向グラフに言い換えてBFSすると、訪問済みの頂点を枝刈りしながら網羅できてO(N)の計算量になる。
