Submission #1217317

#TimeUsernameProblemLanguageResultExecution timeMemory
1217317NoLoveBurza (COCI16_burza)C++17
0 / 160
11 ms23880 KiB
/** * author : Lăng Trọng Đạt * created: 13-06-2025 **/ #include <bits/stdc++.h> using namespace std; #ifndef LANG_DAT #define db(...) ; #endif // LANG_DAT #define int long long #define f first #define se second #define pb push_back #define all(v) (v).begin(), (v).end() #define FOR(i, a, b) for (int i = (a); (i) <= (b); (i++)) #define FD(i, lo, up) for (int i = (up); (i) >= (lo); i--) #define si(x) (int)(x.size()) bool mx(int& a, int b) { if (b > a) {a = b; return true;} return false;} bool mi(int& a, int b) { if (b < a) {a = b; return true;} return false;} using pii = pair<int, int>; const int INF = 1e18 + 5; const int MOD = 1e9 + 7; const int N = 1e6 + 5; int g[N], d[N]; int n, m, k, q, a, b, c; vector<int> adj[N]; bool ok(int v, int prv) { if (d[v] == k) return false; int cnt = 0; for (int u : adj[v]) { if (u == prv) continue; d[u] = d[v] + 1; if (!ok(u, v)) { cnt++; } } return cnt <= 1; } int32_t main() { cin.tie(0)->sync_with_stdio(0); if (fopen("hi.inp", "r")) { freopen("hi.inp", "r", stdin); // freopen("hi.out", "w", stdout); } cin >> n >> k; FOR(i, 1, n - 1) { cin >> a >> b; adj[a].push_back(b); adj[b].push_back(a); } // ok(1, -1); cout << (ok(1, -1) ? "DA" : "NE"); }

Compilation message (stderr)

burza.cpp: In function 'int32_t main()':
burza.cpp:46:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   46 |         freopen("hi.inp", "r", stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~
#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...