[코드그라운드] 김씨만 행복한 세상

소스코드

---

#include <iostream>
 
using namespace std;
 
int Answer;
 
int main(int argc, char** argv)
{
    int T, test_case;
    cin >> T;
    for (test_case = 0; test_case < T; test_case++)
    {
        Answer = 1;
 
        int n, m, start[1001], end[1001],num[201];
        cin >> n >> m;
        for (int i = 1; i <= n; i++) {
            start[i] = end[i] = 0;
        }
        for (int i = 1; i <= m; i++) {
            cin >> start[i] >> end[i];
            num[end[i]] = !num[start[i]];
        }
        for (int i = 1; i <= m; i++) {
            if (num[end[i]] == num[start[i]]) {
                Answer = 0;
                break;
            }
        }
        cout << "Case #" << test_case + 1 << endl;
        cout << Answer << endl;
    }
    return 0;
}