| # | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 680435 | 2023-01-10T20:53:59 Z | qwerasdfzxcl | Wells (CEOI21_wells) | C++17 | 65 ms | 72556 KB |
#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
int dist[10010][10010], vcnt, n, k;
vector<int> adj[1501500], G[1501500], st;
vector<vector<int>> path;
void dfs(int s, int pa = -1){
st.push_back(s);
if ((int)st.size()==k) path.push_back(st);
dist[st[0]][s] = (int)st.size() - 1;
for (auto &v:adj[s]) if (v!=pa){
dfs(v, s);
}
st.pop_back();
}
int col[1501500];
bool simulate(int s){
vector<int> q = {s};
fill(col+1, col+n+1, 0);
col[s] = 1;
while(!q.empty()){
int v = q.back(); q.pop_back();
for (int i=1;i<=n;i++) if (dist[v][i]==k && !col[i]){
col[i] = 1;
q.push_back(i);
}
}
for (auto &p:path){
int cnt = 0;
for (auto &x:p) if (col[x]) cnt++;
if (cnt!=1) return 0;
}
return 1;
}
int main(){
scanf("%d %d", &n, &k);
for (int i=1;i<=n-1;i++){
int x, y;
scanf("%d %d", &x, &y);
adj[x].push_back(y);
adj[y].push_back(x);
}
for (int i=1;i<=n;i++){
dfs(i);
}
for (int i=1;i<=n;i++) if (simulate(i)){
printf("YES\n0\n");
return 0;
}
printf("NO\n0\n");
return 0;
}
Compilation message
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Partially correct | 34 ms | 70740 KB | Output is partially correct |
| 2 | Partially correct | 32 ms | 71888 KB | Output is partially correct |
| 3 | Partially correct | 39 ms | 71956 KB | Output is partially correct |
| 4 | Partially correct | 36 ms | 71892 KB | Output is partially correct |
| 5 | Partially correct | 35 ms | 71808 KB | Output is partially correct |
| 6 | Partially correct | 37 ms | 71936 KB | Output is partially correct |
| 7 | Correct | 47 ms | 71860 KB | Output is correct |
| 8 | Partially correct | 38 ms | 71820 KB | Output is partially correct |
| 9 | Partially correct | 34 ms | 71788 KB | Output is partially correct |
| 10 | Correct | 60 ms | 72036 KB | Output is correct |
| 11 | Partially correct | 41 ms | 72000 KB | Output is partially correct |
| 12 | Partially correct | 34 ms | 71728 KB | Output is partially correct |
| 13 | Partially correct | 35 ms | 71804 KB | Output is partially correct |
| 14 | Partially correct | 37 ms | 71916 KB | Output is partially correct |
| 15 | Partially correct | 42 ms | 71840 KB | Output is partially correct |
| 16 | Partially correct | 36 ms | 71884 KB | Output is partially correct |
| 17 | Partially correct | 33 ms | 71880 KB | Output is partially correct |
| 18 | Partially correct | 33 ms | 71860 KB | Output is partially correct |
| 19 | Partially correct | 34 ms | 71756 KB | Output is partially correct |
| 20 | Correct | 41 ms | 71948 KB | Output is correct |
| 21 | Partially correct | 39 ms | 71756 KB | Output is partially correct |
| 22 | Partially correct | 34 ms | 71820 KB | Output is partially correct |
| 23 | Partially correct | 33 ms | 71872 KB | Output is partially correct |
| 24 | Partially correct | 33 ms | 71884 KB | Output is partially correct |
| 25 | Partially correct | 41 ms | 71900 KB | Output is partially correct |
| 26 | Partially correct | 34 ms | 71964 KB | Output is partially correct |
| 27 | Partially correct | 34 ms | 71804 KB | Output is partially correct |
| 28 | Correct | 40 ms | 71932 KB | Output is correct |
| 29 | Partially correct | 34 ms | 72000 KB | Output is partially correct |
| 30 | Partially correct | 44 ms | 71808 KB | Output is partially correct |
| 31 | Partially correct | 34 ms | 71868 KB | Output is partially correct |
| 32 | Correct | 65 ms | 71964 KB | Output is correct |
| 33 | Partially correct | 37 ms | 71888 KB | Output is partially correct |
| 34 | Correct | 48 ms | 71912 KB | Output is correct |
| 35 | Partially correct | 35 ms | 71996 KB | Output is partially correct |
| 36 | Partially correct | 37 ms | 71868 KB | Output is partially correct |
| 37 | Partially correct | 35 ms | 71856 KB | Output is partially correct |
| 38 | Partially correct | 35 ms | 71884 KB | Output is partially correct |
| 39 | Partially correct | 35 ms | 72484 KB | Output is partially correct |
| 40 | Partially correct | 36 ms | 71936 KB | Output is partially correct |
| 41 | Partially correct | 40 ms | 71844 KB | Output is partially correct |
| 42 | Partially correct | 33 ms | 71888 KB | Output is partially correct |
| 43 | Partially correct | 38 ms | 72016 KB | Output is partially correct |
| 44 | Correct | 48 ms | 71844 KB | Output is correct |
| 45 | Partially correct | 38 ms | 71864 KB | Output is partially correct |
| 46 | Partially correct | 35 ms | 71848 KB | Output is partially correct |
| 47 | Partially correct | 36 ms | 72556 KB | Output is partially correct |
| 48 | Partially correct | 33 ms | 71864 KB | Output is partially correct |
| 49 | Incorrect | 35 ms | 71892 KB | Output isn't correct |
| 50 | Halted | 0 ms | 0 KB | - |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Partially correct | 34 ms | 70740 KB | Output is partially correct |
| 2 | Partially correct | 32 ms | 71888 KB | Output is partially correct |
| 3 | Partially correct | 39 ms | 71956 KB | Output is partially correct |
| 4 | Partially correct | 36 ms | 71892 KB | Output is partially correct |
| 5 | Partially correct | 35 ms | 71808 KB | Output is partially correct |
| 6 | Partially correct | 37 ms | 71936 KB | Output is partially correct |
| 7 | Correct | 47 ms | 71860 KB | Output is correct |
| 8 | Partially correct | 38 ms | 71820 KB | Output is partially correct |
| 9 | Partially correct | 34 ms | 71788 KB | Output is partially correct |
| 10 | Correct | 60 ms | 72036 KB | Output is correct |
| 11 | Partially correct | 41 ms | 72000 KB | Output is partially correct |
| 12 | Partially correct | 34 ms | 71728 KB | Output is partially correct |
| 13 | Partially correct | 35 ms | 71804 KB | Output is partially correct |
| 14 | Partially correct | 37 ms | 71916 KB | Output is partially correct |
| 15 | Partially correct | 42 ms | 71840 KB | Output is partially correct |
| 16 | Partially correct | 36 ms | 71884 KB | Output is partially correct |
| 17 | Partially correct | 33 ms | 71880 KB | Output is partially correct |
| 18 | Partially correct | 33 ms | 71860 KB | Output is partially correct |
| 19 | Partially correct | 34 ms | 71756 KB | Output is partially correct |
| 20 | Correct | 41 ms | 71948 KB | Output is correct |
| 21 | Partially correct | 39 ms | 71756 KB | Output is partially correct |
| 22 | Partially correct | 34 ms | 71820 KB | Output is partially correct |
| 23 | Partially correct | 33 ms | 71872 KB | Output is partially correct |
| 24 | Partially correct | 33 ms | 71884 KB | Output is partially correct |
| 25 | Partially correct | 41 ms | 71900 KB | Output is partially correct |
| 26 | Partially correct | 34 ms | 71964 KB | Output is partially correct |
| 27 | Partially correct | 34 ms | 71804 KB | Output is partially correct |
| 28 | Correct | 40 ms | 71932 KB | Output is correct |
| 29 | Partially correct | 34 ms | 72000 KB | Output is partially correct |
| 30 | Partially correct | 44 ms | 71808 KB | Output is partially correct |
| 31 | Partially correct | 34 ms | 71868 KB | Output is partially correct |
| 32 | Correct | 65 ms | 71964 KB | Output is correct |
| 33 | Partially correct | 37 ms | 71888 KB | Output is partially correct |
| 34 | Correct | 48 ms | 71912 KB | Output is correct |
| 35 | Partially correct | 35 ms | 71996 KB | Output is partially correct |
| 36 | Partially correct | 37 ms | 71868 KB | Output is partially correct |
| 37 | Partially correct | 35 ms | 71856 KB | Output is partially correct |
| 38 | Partially correct | 35 ms | 71884 KB | Output is partially correct |
| 39 | Partially correct | 35 ms | 72484 KB | Output is partially correct |
| 40 | Partially correct | 36 ms | 71936 KB | Output is partially correct |
| 41 | Partially correct | 40 ms | 71844 KB | Output is partially correct |
| 42 | Partially correct | 33 ms | 71888 KB | Output is partially correct |
| 43 | Partially correct | 38 ms | 72016 KB | Output is partially correct |
| 44 | Correct | 48 ms | 71844 KB | Output is correct |
| 45 | Partially correct | 38 ms | 71864 KB | Output is partially correct |
| 46 | Partially correct | 35 ms | 71848 KB | Output is partially correct |
| 47 | Partially correct | 36 ms | 72556 KB | Output is partially correct |
| 48 | Partially correct | 33 ms | 71864 KB | Output is partially correct |
| 49 | Incorrect | 35 ms | 71892 KB | Output isn't correct |
| 50 | Halted | 0 ms | 0 KB | - |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Partially correct | 34 ms | 70740 KB | Output is partially correct |
| 2 | Partially correct | 32 ms | 71888 KB | Output is partially correct |
| 3 | Partially correct | 39 ms | 71956 KB | Output is partially correct |
| 4 | Partially correct | 36 ms | 71892 KB | Output is partially correct |
| 5 | Partially correct | 35 ms | 71808 KB | Output is partially correct |
| 6 | Partially correct | 37 ms | 71936 KB | Output is partially correct |
| 7 | Correct | 47 ms | 71860 KB | Output is correct |
| 8 | Partially correct | 38 ms | 71820 KB | Output is partially correct |
| 9 | Partially correct | 34 ms | 71788 KB | Output is partially correct |
| 10 | Correct | 60 ms | 72036 KB | Output is correct |
| 11 | Partially correct | 41 ms | 72000 KB | Output is partially correct |
| 12 | Partially correct | 34 ms | 71728 KB | Output is partially correct |
| 13 | Partially correct | 35 ms | 71804 KB | Output is partially correct |
| 14 | Partially correct | 37 ms | 71916 KB | Output is partially correct |
| 15 | Partially correct | 42 ms | 71840 KB | Output is partially correct |
| 16 | Partially correct | 36 ms | 71884 KB | Output is partially correct |
| 17 | Partially correct | 33 ms | 71880 KB | Output is partially correct |
| 18 | Partially correct | 33 ms | 71860 KB | Output is partially correct |
| 19 | Partially correct | 34 ms | 71756 KB | Output is partially correct |
| 20 | Correct | 41 ms | 71948 KB | Output is correct |
| 21 | Partially correct | 39 ms | 71756 KB | Output is partially correct |
| 22 | Partially correct | 34 ms | 71820 KB | Output is partially correct |
| 23 | Partially correct | 33 ms | 71872 KB | Output is partially correct |
| 24 | Partially correct | 33 ms | 71884 KB | Output is partially correct |
| 25 | Partially correct | 41 ms | 71900 KB | Output is partially correct |
| 26 | Partially correct | 34 ms | 71964 KB | Output is partially correct |
| 27 | Partially correct | 34 ms | 71804 KB | Output is partially correct |
| 28 | Correct | 40 ms | 71932 KB | Output is correct |
| 29 | Partially correct | 34 ms | 72000 KB | Output is partially correct |
| 30 | Partially correct | 44 ms | 71808 KB | Output is partially correct |
| 31 | Partially correct | 34 ms | 71868 KB | Output is partially correct |
| 32 | Correct | 65 ms | 71964 KB | Output is correct |
| 33 | Partially correct | 37 ms | 71888 KB | Output is partially correct |
| 34 | Correct | 48 ms | 71912 KB | Output is correct |
| 35 | Partially correct | 35 ms | 71996 KB | Output is partially correct |
| 36 | Partially correct | 37 ms | 71868 KB | Output is partially correct |
| 37 | Partially correct | 35 ms | 71856 KB | Output is partially correct |
| 38 | Partially correct | 35 ms | 71884 KB | Output is partially correct |
| 39 | Partially correct | 35 ms | 72484 KB | Output is partially correct |
| 40 | Partially correct | 36 ms | 71936 KB | Output is partially correct |
| 41 | Partially correct | 40 ms | 71844 KB | Output is partially correct |
| 42 | Partially correct | 33 ms | 71888 KB | Output is partially correct |
| 43 | Partially correct | 38 ms | 72016 KB | Output is partially correct |
| 44 | Correct | 48 ms | 71844 KB | Output is correct |
| 45 | Partially correct | 38 ms | 71864 KB | Output is partially correct |
| 46 | Partially correct | 35 ms | 71848 KB | Output is partially correct |
| 47 | Partially correct | 36 ms | 72556 KB | Output is partially correct |
| 48 | Partially correct | 33 ms | 71864 KB | Output is partially correct |
| 49 | Incorrect | 35 ms | 71892 KB | Output isn't correct |
| 50 | Halted | 0 ms | 0 KB | - |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Partially correct | 34 ms | 70740 KB | Output is partially correct |
| 2 | Partially correct | 32 ms | 71888 KB | Output is partially correct |
| 3 | Partially correct | 39 ms | 71956 KB | Output is partially correct |
| 4 | Partially correct | 36 ms | 71892 KB | Output is partially correct |
| 5 | Partially correct | 35 ms | 71808 KB | Output is partially correct |
| 6 | Partially correct | 37 ms | 71936 KB | Output is partially correct |
| 7 | Correct | 47 ms | 71860 KB | Output is correct |
| 8 | Partially correct | 38 ms | 71820 KB | Output is partially correct |
| 9 | Partially correct | 34 ms | 71788 KB | Output is partially correct |
| 10 | Correct | 60 ms | 72036 KB | Output is correct |
| 11 | Partially correct | 41 ms | 72000 KB | Output is partially correct |
| 12 | Partially correct | 34 ms | 71728 KB | Output is partially correct |
| 13 | Partially correct | 35 ms | 71804 KB | Output is partially correct |
| 14 | Partially correct | 37 ms | 71916 KB | Output is partially correct |
| 15 | Partially correct | 42 ms | 71840 KB | Output is partially correct |
| 16 | Partially correct | 36 ms | 71884 KB | Output is partially correct |
| 17 | Partially correct | 33 ms | 71880 KB | Output is partially correct |
| 18 | Partially correct | 33 ms | 71860 KB | Output is partially correct |
| 19 | Partially correct | 34 ms | 71756 KB | Output is partially correct |
| 20 | Correct | 41 ms | 71948 KB | Output is correct |
| 21 | Partially correct | 39 ms | 71756 KB | Output is partially correct |
| 22 | Partially correct | 34 ms | 71820 KB | Output is partially correct |
| 23 | Partially correct | 33 ms | 71872 KB | Output is partially correct |
| 24 | Partially correct | 33 ms | 71884 KB | Output is partially correct |
| 25 | Partially correct | 41 ms | 71900 KB | Output is partially correct |
| 26 | Partially correct | 34 ms | 71964 KB | Output is partially correct |
| 27 | Partially correct | 34 ms | 71804 KB | Output is partially correct |
| 28 | Correct | 40 ms | 71932 KB | Output is correct |
| 29 | Partially correct | 34 ms | 72000 KB | Output is partially correct |
| 30 | Partially correct | 44 ms | 71808 KB | Output is partially correct |
| 31 | Partially correct | 34 ms | 71868 KB | Output is partially correct |
| 32 | Correct | 65 ms | 71964 KB | Output is correct |
| 33 | Partially correct | 37 ms | 71888 KB | Output is partially correct |
| 34 | Correct | 48 ms | 71912 KB | Output is correct |
| 35 | Partially correct | 35 ms | 71996 KB | Output is partially correct |
| 36 | Partially correct | 37 ms | 71868 KB | Output is partially correct |
| 37 | Partially correct | 35 ms | 71856 KB | Output is partially correct |
| 38 | Partially correct | 35 ms | 71884 KB | Output is partially correct |
| 39 | Partially correct | 35 ms | 72484 KB | Output is partially correct |
| 40 | Partially correct | 36 ms | 71936 KB | Output is partially correct |
| 41 | Partially correct | 40 ms | 71844 KB | Output is partially correct |
| 42 | Partially correct | 33 ms | 71888 KB | Output is partially correct |
| 43 | Partially correct | 38 ms | 72016 KB | Output is partially correct |
| 44 | Correct | 48 ms | 71844 KB | Output is correct |
| 45 | Partially correct | 38 ms | 71864 KB | Output is partially correct |
| 46 | Partially correct | 35 ms | 71848 KB | Output is partially correct |
| 47 | Partially correct | 36 ms | 72556 KB | Output is partially correct |
| 48 | Partially correct | 33 ms | 71864 KB | Output is partially correct |
| 49 | Incorrect | 35 ms | 71892 KB | Output isn't correct |
| 50 | Halted | 0 ms | 0 KB | - |