Submission #348483

#TimeUsernameProblemLanguageResultExecution timeMemory
348483arnold518Information (CEOI08_information)C++14
4 / 100
233 ms42604 KiB
#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 (stderr)

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);
      |   ~~~~~^~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...