union-find
D - 連結 / ConnectivityD - 連結 / ConnectivityD - 連結 / Connectivity 2種類の連結が与えられ、それぞれの街で二重に連結されている街の個数を数える問題 2 解法2種類の親が同じなら、aとbは二重に連結していることがわかる。aとbのとり方は無限にある…
D - 連結 / ConnectivityD - 連結 / ConnectivityD - 連結 / Connectivity 2種類の連結が与えられ、それぞれの街で二重に連結されている街の個数を数える問題 2 解法2種類の親が同じなら、aとbは二重に連結していることがわかる。aとbのとり方は無限にある…