2023-08-10から1日間の記事一覧
なるほど、再帰DFSか…(今回私は解説ACです) 問題概要 N人をT個のチームに分けたい。しかし、その中には仲の悪いペアがM組存在し、人A[i]とB[i]は同じグループに入れてはいけない。チーム分けの方法は何通りか。 主な制約 1 ≦ T ≦ N ≦ 10 0 ≦ M ≦ N(N-1)/2 解…
なるほど、再帰DFSか…(今回私は解説ACです) 問題概要 N人をT個のチームに分けたい。しかし、その中には仲の悪いペアがM組存在し、人A[i]とB[i]は同じグループに入れてはいけない。チーム分けの方法は何通りか。 主な制約 1 ≦ T ≦ N ≦ 10 0 ≦ M ≦ N(N-1)/2 解…