제출 #79546

#제출 시각아이디문제언어결과실행 시간메모리
79546MoesashiMinamotoBosses (BOI16_bosses)C++14
67 / 100
1552 ms1344 KiB
#include <bits/stdc++.h> using namespace std; int n; vector< int > acc[5003]; int m; int vis[5003]; int pa[5003]; vector<int> g[5003]; long long sal[5003]; long long res = LLONG_MAX; long long dfs(int u, int root) { long long cres = 1; for (auto v : g[u]) { cres += dfs(v, root); } sal[u] = cres; if (u != root) return cres; else { cres = 0; for (int i = 1; i <= n; i++) { cres += sal[i]; if (cres > res) { return LLONG_MAX; } } return cres; } } queue<int> q; long long fouck(int pos) { memset(vis, 0, sizeof(vis)); q.push(pos); vis[pos] = 1; for (int i = 1; i <= n; i++) { g[i].clear(); } int cnt = 0; while (!q.empty()) { cnt++; int u = q.front(); q.pop(); for (auto v : acc[u]) { if (!vis[v]) { q.push(v); g[u].push_back(v); vis[v] = 1; } } } if (cnt == n) return dfs(pos, pos); else { return LLONG_MAX; } } signed main() { int x, y; scanf("%d", &n); for (int i = 1; i <= n; i++) { scanf("%d", &m); for (int j = 1; j <= m; j ++) { scanf("%d", &x); acc[x].push_back(i); } } for (int i = 1; i <= n; i++) { res = min(res, fouck(i)); } cout << res; }

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

bosses.cpp: In function 'int main()':
bosses.cpp:61:9: warning: unused variable 'y' [-Wunused-variable]
  int x, y;
         ^
bosses.cpp:62:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &n);
  ~~~~~^~~~~~~~~~
bosses.cpp:64:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &m);
   ~~~~~^~~~~~~~~~
bosses.cpp:66:9: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
    scanf("%d", &x);
    ~~~~~^~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...