제출 #577216

#제출 시각아이디문제언어결과실행 시간메모리
577216GioChkhaidzeBurza (COCI16_burza)C++14
0 / 160
6 ms3260 KiB
// Source: https://usaco.guide/general/io #include <bits/stdc++.h> #define pb push_back #define f first #define s second using namespace std; const int N = 404; bool f[N][527288]; int n, k, ts, depth, L[N], R[N]; vector < pair < int , int > > mv[N]; vector < int > v[N]; void dfs(int x, int p) { ++depth; L[x] = 1e9, R[x] = -1e9; if (depth > k + 1) { --depth; return ; } for (int i = 0; i < v[x].size(); ++i) { int to = v[x][i]; if (to == p) continue; dfs(to, x); L[x] = min(L[x], L[to]); R[x] = max(R[x], R[to]); } if (depth == k) { L[x] = R[x] = ++ts; } if (L[x] != 1e9) { mv[L[x]].pb({R[x], depth}); } --depth; } int main() { cin >> n >> k; if (k * k >= n) { cout << "DA\n"; } else { for (int i = 1; i < n; ++i) { int a, b; cin >> a >> b; v[a].pb(b); v[b].pb(a); } dfs(1, 1); f[0][0] = true; for (int i = 1; i <= ts; ++i) { for (int ms = 0; ms < (1 << k); ++ms) { if (!f[i - 1][ms]) continue; for (int j = 0; j < mv[i].size(); ++j) { int jmp = mv[i][j].f; int dep = mv[i][j].s; if ((ms >> dep) & 1) continue; f[jmp][(ms | (1 << dep))] = true; } } } for (int ms = 0; ms < (1 << k); ++ms) { if (f[ts][ms]) { cout << "DA\n"; exit(0); } } cout << "NE\n"; } }

컴파일 시 표준 에러 (stderr) 메시지

burza.cpp: In function 'void dfs(int, int)':
burza.cpp:23:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   23 |  for (int i = 0; i < v[x].size(); ++i) {
      |                  ~~^~~~~~~~~~~~~
burza.cpp: In function 'int main()':
burza.cpp:57:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   57 |     for (int j = 0; j < mv[i].size(); ++j) {
      |                     ~~^~~~~~~~~~~~~~
#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...