반응형
https://algospot.com/judge/problem/read/PICNIC
algospot.com :: PICNIC
소풍 문제 정보 문제 안드로메다 유치원 익스프레스반에서는 다음 주에 율동공원으로 소풍을 갑니다. 원석 선생님은 소풍 때 학생들을 두 명씩 짝을 지어 행동하게 하려고 합니다. 그런데 서로
algospot.com
모든 조합에서 조건을 만족하는 전체 경우의 수를 구함.
bool friendMap[10][10];
int n, m;
int countPairings(bool taken[10])
{
int first = -1;
for (int i = 0; i 0; CASE--)
{
memset(friendMap, 0, sizeof(friendMap));
for (scanf("%d %d", &n, &m); m > 0; m--)
{
int a, b;
scanf("%d %d", &a, &b);
friendMap[a][b] = friendMap[b][a] = true;
}
bool taken[10];
memset(taken, 0, sizeof(taken));
printf("%d\n", countPairings(taken));
}
return 0;
}반응형