Submission #126673

#	Time	Username	Problem	Language	Result	Execution time	Memory
126673		abacaba	Ronald (COCI17_ronald)	C++14	105 / 120	1068 ms	1372 KiB

ronald

#include <bits/stdc++.h>
using namespace std;
 
const int inf = 2e9;
const int N = 1e3 + 15;
int n, m, cur[N];
bool g[N][N], used[N];
 
bool dfs(int v, bool rev) {
	used[v] = true;
	if(rev)
		for(int i = 1; i <= n; ++i) {
			g[i][v] ^= 1;
			g[v][i] ^= 1;
		}
	for(int i = 1; i <= n; ++i)
		if(i != v && !g[i][v])
			if(used[i] || !dfs(i, 1))
				return false;
	return true;
}
 
int main() {
	scanf("%d%d", &n, &m);
	for(int i = 1; i <= m; ++i) {
		int u, v;
		scanf("%d%d", &u, &v);
		g[u][v] = g[v][u] = true;
	}
	for(int i = 1; i <= n; ++i) {
		memset(used, 0, sizeof(used));
		cur[i] = 0;
		bool flag1 = dfs(i, 0);
		memset(used, 0, sizeof(used));
		cur[i] = 1;
		bool flag2 = dfs(i, 1);
		if(!flag1 && !flag2) {
			puts("NE");
			return 0;
		}
	}
	puts("DA");
    return 0;
}

Compilation message (stderr)

ronald.cpp: In function 'int main()':
ronald.cpp:24:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d", &n, &m);
  ~~~~~^~~~~~~~~~~~~~~~
ronald.cpp:27:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d", &u, &v);
   ~~~~~^~~~~~~~~~~~~~~~

• Subtask 1: 15 / 15
• Subtask 2: 15 / 15
• Subtask 3: 15 / 15
• Subtask 4: 15 / 15
• Subtask 5: 15 / 15
• Subtask 6: 15 / 15
• Subtask 7: 15 / 15
• Subtask 8: 0 / 15