tokizo

競技プログラミングの備忘録や日記

HackerRank

HackerRank Journey to the Moon

気持ちが良い問題だった 問題リンク 問題概要 N人の宇宙飛行士がいます P個のペアが渡されます ペアは同じ国籍同士の宇宙飛行士の番号です N人の中から,国籍が違う宇宙飛行士のペアはいくつあるか 解説 同じ国籍どうしの宇宙飛行士をDFSやUnionFindでグルー…