답안 #348483

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
348483 2021-01-15T04:34:03 Z arnold518 Information (CEOI08_information) C++14
4 / 100
233 ms 42604 KB
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

const int MAXN = 2000;
const int MAXM = 1e6;

int N, M;
pii E[MAXM+10];
vector<pii> adj[MAXN+10];

int chk[MAXN+10];
bool vis[MAXN+10];

void dfs(int now, int col)
{
	vis[now]=true;
	for(pii nxt : adj[now])
	{
		if(chk[nxt.second]) continue;
		if(vis[nxt.first]) continue;
		chk[nxt.second]=col;
		dfs(nxt.first, col);
	}
}

int main()
{
	scanf("%d%d", &N, &M);
	for(int i=1; i<=M; i++)
	{
		int u, v;
		scanf("%d%d", &u, &v);
		E[i]={u, v};
		adj[u].push_back({v, i});
	}

	dfs(1, 1);
	dfs(1, 2);

	vector<int> V1, V2;
	for(int i=1; i<=M; i++)
	{
		if(chk[i]==1) V1.push_back(i);
		else V2.push_back(i);
	}
	if(V1.size()!=N-1 || V2.size()!=N-1) return !printf("NONE");
	for(auto it : V1) printf("%d ", it); printf("\n");
	for(auto it : V2) printf("%d ", it); printf("\n");
}

Compilation message

information.cpp: In function 'int main()':
information.cpp:50:14: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   50 |  if(V1.size()!=N-1 || V2.size()!=N-1) return !printf("NONE");
      |     ~~~~~~~~~^~~~~
information.cpp:50:32: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   50 |  if(V1.size()!=N-1 || V2.size()!=N-1) return !printf("NONE");
      |                       ~~~~~~~~~^~~~~
information.cpp:51:2: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
   51 |  for(auto it : V1) printf("%d ", it); printf("\n");
      |  ^~~
information.cpp:51:39: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
   51 |  for(auto it : V1) printf("%d ", it); printf("\n");
      |                                       ^~~~~~
information.cpp:52:2: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
   52 |  for(auto it : V2) printf("%d ", it); printf("\n");
      |  ^~~
information.cpp:52:39: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
   52 |  for(auto it : V2) printf("%d ", it); printf("\n");
      |                                       ^~~~~~
information.cpp:32:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   32 |  scanf("%d%d", &N, &M);
      |  ~~~~~^~~~~~~~~~~~~~~~
information.cpp:36:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   36 |   scanf("%d%d", &u, &v);
      |   ~~~~~^~~~~~~~~~~~~~~~
# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 364 KB agent 5 did not recieve part 2 of the message
# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 364 KB Output isn't correct
# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 364 KB Output isn't correct
# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 364 KB Output isn't correct
# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 364 KB Output isn't correct
# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 460 KB Output isn't correct
2 Halted 0 ms 0 KB -
# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 364 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 364 KB Output isn't correct
# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 512 KB Output isn't correct
# 결과 실행 시간 메모리 Grader output
1 Runtime error 4 ms 1004 KB Execution killed with signal 11 (could be triggered by violating memory limits)
# 결과 실행 시간 메모리 Grader output
1 Runtime error 3 ms 876 KB Execution killed with signal 11 (could be triggered by violating memory limits)
# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 364 KB Output isn't correct
2 Halted 0 ms 0 KB -
# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 492 KB agent 8 did not recieve part 2 of the message
# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 492 KB Output isn't correct
# 결과 실행 시간 메모리 Grader output
1 Runtime error 22 ms 5100 KB Execution killed with signal 11 (could be triggered by violating memory limits)
# 결과 실행 시간 메모리 Grader output
1 Runtime error 49 ms 9292 KB Execution killed with signal 11 (could be triggered by violating memory limits)
# 결과 실행 시간 메모리 Grader output
1 Runtime error 23 ms 5228 KB Execution killed with signal 11 (could be triggered by violating memory limits)
# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 620 KB Output isn't correct
2 Halted 0 ms 0 KB -
# 결과 실행 시간 메모리 Grader output
1 Runtime error 3 ms 748 KB Execution killed with signal 11 (could be triggered by violating memory limits)
# 결과 실행 시간 메모리 Grader output
1 Runtime error 3 ms 748 KB Execution killed with signal 11 (could be triggered by violating memory limits)
# 결과 실행 시간 메모리 Grader output
1 Runtime error 227 ms 41324 KB Execution killed with signal 11 (could be triggered by violating memory limits)
# 결과 실행 시간 메모리 Grader output
1 Incorrect 196 ms 28136 KB Output isn't correct
# 결과 실행 시간 메모리 Grader output
1 Runtime error 233 ms 42604 KB Execution killed with signal 11 (could be triggered by violating memory limits)
# 결과 실행 시간 메모리 Grader output
1 Runtime error 3 ms 748 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -