結果
問題 | No.812 Change of Class |
ユーザー |
![]() |
提出日時 | 2019-04-13 02:11:43 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 137 ms / 4,000 ms |
コード長 | 1,420 bytes |
コンパイル時間 | 1,529 ms |
コンパイル使用メモリ | 91,508 KB |
実行使用メモリ | 9,724 KB |
最終ジャッジ日時 | 2024-06-12 20:19:39 |
合計ジャッジ時間 | 6,191 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 60 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:47:8: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 47 | scanf("%d%d", &n, &m); | ~~~~~^~~~~~~~~~~~~~~~ main.cpp:51:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 51 | scanf("%d%d", &a, &b); | ~~~~~^~~~~~~~~~~~~~~~ main.cpp:58:8: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 58 | scanf("%d", &q); | ~~~~~^~~~~~~~~~ main.cpp:62:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 62 | scanf("%d", &a); | ~~~~~^~~~~~~~~~
ソースコード
/* -*- coding: utf-8 -*- * * 812.cc: No.812 Change of Class - yukicoder */ #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<iostream> #include<string> #include<vector> #include<map> #include<set> #include<stack> #include<list> #include<queue> #include<deque> #include<algorithm> #include<numeric> #include<utility> #include<complex> #include<functional> using namespace std; /* constant */ const int MAX_N = 100000; /* typedef */ typedef vector<int> vi; typedef queue<int> qi; /* global variables */ vi nbrs[MAX_N]; int dists[MAX_N]; /* subroutines */ /* main */ int main() { int n, m; scanf("%d%d", &n, &m); for (int i = 0; i < m; i++) { int a, b; scanf("%d%d", &a, &b); a--, b--; nbrs[a].push_back(b); nbrs[b].push_back(a); } int q; scanf("%d", &q); while (q--) { int a; scanf("%d", &a); a--; fill(dists, dists + n, -1); dists[a] = 0; qi q; q.push(a); int c = 0, maxdist = 0; while (! q.empty()) { int u = q.front(); q.pop(); int vd = dists[u] + 1; vi &nbru = nbrs[u]; for (vi::iterator vit = nbru.begin(); vit != nbru.end(); vit++) { int &v = *vit; if (dists[v] < 0) { c++; dists[v] = vd; q.push(v); if (maxdist < vd) maxdist = vd; } } } int d = 0, bd = 1; while (maxdist > bd) d++, bd <<= 1; printf("%d %d\n", c, d); } return 0; }