fork download
copy 
  1. #define _CRT_SECURE_NO_WARNINGS
  2. #include <bits/stdc++.h>
  3. using namespace std;
  4. using std::chrono::high_resolution_clock;
  5. typedef long long ll;
  6. typedef long double ld;
  7. typedef vector<int> vi;
  8. typedef vector<ll> vl;
  9. typedef pair<int, int>pi;
  10. typedef pair<ll, ll>pl;
  11. typedef vector<pi>vpi;
  12. typedef vector<pl>vpl;
  13. typedef vector<vi> vvi;
  14. typedef vector<vl> vvl;
  15. typedef vector<string> vs;
  16. typedef vector<bool> vb;
  17. const double PI = acos(-1);
  18. const int oo = 1e9 + 7;
  19. const int MOD = 1e9 + 7;
  20. const int N = 1e5 + 7;
  21. #define endl '\n'
  22. #define all(v) (v).begin(),(v).end()
  23. #define rall(v) (v).rbegin(),(v).rend()
  24. #define read(v) for (auto& it : v) scanf("%d", &it);
  25. #define readL(v) for (auto& it : v) scanf("%lld", &it);
  26. #define print(v) for (auto& it : v) printf("%d ", it); puts("");
  27. #define printL(v) for (auto& it : v) printf("%lld ", it); puts("");
  28. int t = 1;
  29. auto Time() {
  30. 	return high_resolution_clock::now();
  31. }
  32. vvi g;
  33. bool ok;
  34. int n, q;
  35. vi depth;
  36. vb vis;
  37. void DFS(int u, int cnt, int sz, int p) {
  38. 	if (vis[u])
  39. 		cnt++;
  40. 	if (cnt == sz) {
  41. 		ok = true;
  42. 		return;
  43. 	}
  44. 	for (auto& v : g[u])
  45. 		if (v != p)
  46. 			DFS(v, cnt, sz, u);
  47. }
  48. void calc(int u, int curDepth, int p) {
  49. 	depth[u] = curDepth;
  50. 	for (auto& v : g[u])
  51. 		if (v != p)
  52. 			calc(v, curDepth + 1, u);
  53. }
  54. void solve() {
  55. 	scanf("%d", &n);
  56. 	g.clear();
  57. 	g.resize(n);
  58. 	depth.clear();
  59. 	depth.resize(n + 1);
  60. 	for (int i = 0; i < n - 1; i++) {
  61. 		int u, v;
  62. 		scanf("%d %d", &u, &v);
  63. 		g[--u].push_back(--v);
  64. 		g[v].push_back(u);
  65. 	}
  66. 	calc(0, 0, -1);
  67. 	depth[0] = -1;
  68. }
  69. int main() {
  70. #ifndef ONLINE_JUDGE
  71. 	freopen("input.txt", "r", stdin);
  72. #endif
  73. 	//scanf("%d", &t);
  74. 	while (t--) solve();
  75. }
Success #stdin #stdout 0.01s 5276KB
comments (?)
stdin
copy 
1
8
1 2
1 3
1 4
4 5
4 6
6 7
6 8
stdout
copy 
Standard output is empty
https://ideone.com/nyyMz1
language:
C++14 (gcc 8.3)
created:
3 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!