제출 #41138

#제출 시각아이디문제언어결과실행 시간메모리
41138ssnsarang2023Bosses (BOI16_bosses)C++14
67 / 100
1530 ms1628 KiB
#include <cstdio> #include <vector> #include <queue> using namespace std; typedef long long ll; typedef unsigned long long ull; #define SZ(x) ((int)x.size()) const int N = 5e3+5; int n, sz[N]; bool vis[N]; vector<int> g[N], g2[N]; void dfs(int u, int &total) { sz[u] = 1; for (int v : g2[u]) { dfs(v, total); sz[u] += sz[v]; } total += sz[u]; } int make_tree(int root) { for (int i = 1; i <= n; ++i) vis[i] = false, g2[i].clear(); queue<int> q; q.push(root); vis[root] = 1; int cnt = 1; while (SZ(q)) { int u = q.front(); q.pop(); for (int v : g[u]) { if (vis[v]) continue; ++cnt, vis[v] = true; q.push(v); g2[u].push_back(v); } } if (cnt < n) return (int)1e9+7; int sum = 0; dfs(root, sum); return sum; } int main() { scanf("%d", &n); for (int i = 1; i <= n; ++i) { int m; scanf("%d", &m); for (int j = 1, v; j <= m; ++j) { scanf("%d", &v); g[v].push_back(i); } } int res = (int)1e9+7; for (int i = 1; i <= n; ++i) res = min(res, make_tree(i)); printf("%d", res); return 0; }

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

bosses.cpp: In function 'int main()':
bosses.cpp:48:17: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &n);
                 ^
bosses.cpp:50:25: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   int m; scanf("%d", &m);
                         ^
bosses.cpp:52:19: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
    scanf("%d", &v);
                   ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...