# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
388247 | 2021-04-10T16:15:48 Z | cpp219 | Bosses (BOI16_bosses) | C++14 | 5 ms | 460 KB |
#pragma GCC optimization "Ofast" #pragma GCC optimization "unroll-loop" #pragma GCC target ("avx2") #include <bits/stdc++.h> #define ll long long #define ld long double #define fs first #define sc second using namespace std; const ll N = 500 + 6; const ll lim = 3e5 + 6; const ll inf = 1e16 + 7; typedef pair<ll,ll> LL; vector<ll> g[N]; ll n,k,x,d[N],was[N],ans = inf; ll oper(ll root){ ll res = 1,cnt = 1; memset(was,0,sizeof(was)); was[root] = 1; queue<ll> q; d[root] = 1; q.push(root); while(!q.empty()){ ll u = q.front(); q.pop(); for (auto i : g[u]){ if (!was[i]){ was[i] = 1; d[i] = d[u] + 1; res += d[i]; q.push(i); cnt++; } } } //cout<<cnt; exit(0); if (cnt == n) return res; return inf; } int main(){ ios_base::sync_with_stdio(0); cin.tie(0), cout.tie(0); #define task "test" if (fopen(task".inp", "r")){ freopen(task".inp", "r", stdin); //freopen(task".out", "w", stdout); } cin>>n; for (ll i = 1;i <= n;i++){ cin>>k; while(k--) cin>>x,g[x].push_back(i); } //cout<<oper(4); return 0; for (ll i = 1;i <= n;i++) ans = min(ans,oper(i)); cout<<ans; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 332 KB | Output is correct |
2 | Correct | 0 ms | 332 KB | Output is correct |
3 | Correct | 0 ms | 332 KB | Output is correct |
4 | Correct | 0 ms | 332 KB | Output is correct |
5 | Correct | 0 ms | 204 KB | Output is correct |
6 | Correct | 0 ms | 204 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 332 KB | Output is correct |
2 | Correct | 0 ms | 332 KB | Output is correct |
3 | Correct | 0 ms | 332 KB | Output is correct |
4 | Correct | 0 ms | 332 KB | Output is correct |
5 | Correct | 0 ms | 204 KB | Output is correct |
6 | Correct | 0 ms | 204 KB | Output is correct |
7 | Correct | 1 ms | 332 KB | Output is correct |
8 | Correct | 1 ms | 332 KB | Output is correct |
9 | Correct | 0 ms | 332 KB | Output is correct |
10 | Correct | 1 ms | 332 KB | Output is correct |
11 | Correct | 1 ms | 332 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 332 KB | Output is correct |
2 | Correct | 0 ms | 332 KB | Output is correct |
3 | Correct | 0 ms | 332 KB | Output is correct |
4 | Correct | 0 ms | 332 KB | Output is correct |
5 | Correct | 0 ms | 204 KB | Output is correct |
6 | Correct | 0 ms | 204 KB | Output is correct |
7 | Correct | 1 ms | 332 KB | Output is correct |
8 | Correct | 1 ms | 332 KB | Output is correct |
9 | Correct | 0 ms | 332 KB | Output is correct |
10 | Correct | 1 ms | 332 KB | Output is correct |
11 | Correct | 1 ms | 332 KB | Output is correct |
12 | Correct | 5 ms | 460 KB | Output is correct |
13 | Correct | 4 ms | 460 KB | Output is correct |
14 | Runtime error | 1 ms | 460 KB | Execution killed with signal 11 |
15 | Halted | 0 ms | 0 KB | - |