愚直に全パターンを試すと$ \mathcal{O}(S^2T^2)かかる ある2つの間の共通の頂点を探すには$ \mathcal{O}(S^2T)か$ \mathcal{O}(ST^2)かかる 解説の解法 それぞれのSについて辺で結ばれている$ Tのペアを探索 あるペアについてまだそのペアが発見されていないならば発見した扱いにする これ用に長さTの2次元配列を持ってお…