Submission #3597480
Source Code Expand
#include <cstdio> #include <iostream> #include <algorithm> #include <string> #include <cstring> #include <vector> #include <queue> #include <set> #include <map> #include <cmath> #include <iomanip> #include <cassert> #include <bitset> using namespace std; typedef pair<int, int> P; #define rep(i, n) for (int i=0; i<(n); i++) #define all(c) (c).begin(), (c).end() #define uniq(c) c.erase(unique(all(c)), (c).end()) #define index(xs, x) (int)(lower_bound(all(xs), x) - xs.begin()) #define _1 first #define _2 second #define pb push_back #define INF 1145141919 #define MOD 1000000007 int N, M; vector<P> G[100000]; int low[100000], ord[100000]; int sz[100000], sz_e[100000], leaves[100000]; bool is_bridge[150000]; void dfs(int x, int p, int r) { low[x] = ord[x] = r; for (P pp : G[x]) if (pp._1 != p) { int t = pp._1, e = pp._2; if (ord[t] != -1) { low[x] = min(low[x], ord[t]); continue; } dfs(t, x, r+1); low[x] = min(low[x], low[t]); if (low[t] > ord[x]) is_bridge[e] = true; } } void dfs2(int x, int p, int k) { ord[x] = k; for (P pp : G[x]) if (pp._1 != p) { int t = pp._1, e = pp._2; if (ord[t] != -1 || is_bridge[e]) continue; dfs2(t, x, k); } } void dfs3(int x, int p) { sz[x] = 1; sz_e[x] = 0; leaves[x] = 0; for (P pp : G[x]) if (pp._1 != p) { int t = pp._1, e = pp._2; dfs3(t, x); sz[x] += sz[t]; sz_e[x] += e + sz_e[t]; leaves[x] += leaves[t]; } if (leaves[x] == 0) leaves[x]++; } int solve(int x, int p) { int m = INF; for (P pp : G[x]) if (pp._1 != p) { int t = pp._1, e = pp._2; m = min(m, solve(t, x)); if (sz[t] == 2 && sz_e[t] == 1) continue; if (N-sz[t] == 2 && sz_e[0]-e-sz_e[t] == 1) continue; int ue_leaves = 0, sita_leaves = 0; if (N-sz[t] > 1) ue_leaves = (x == 0 ? 0 : G[0].size() == 1) + leaves[0] - leaves[t] + (G[x].size() <= 2); if (sz[t] > 1) sita_leaves = leaves[t] + (G[t].size() == 2); int num = (ue_leaves+1)/2 + (sita_leaves+1)/2; m = min(m, num); } return m; } signed main() { ios::sync_with_stdio(false); cin.tie(0); cin >> N >> M; vector<P> edges; rep(i, M) { int a, b; cin >> a >> b; edges.pb(P(a, b)); G[a].pb(P(b, i)); G[b].pb(P(a, i)); } rep(i, N) ord[i] = -1; dfs(0, -1, 0); int k = 0; rep(i, N) ord[i] = -1; rep(i, N) if (ord[i] == -1) dfs2(i, -1, k++); rep(i, N) sz[ord[i]]++; rep(i, N) G[i].clear(); N = k; rep(i, M) if (is_bridge[i]) { int a = ord[edges[i]._1], b = ord[edges[i]._2]; G[a].pb(P(b, sz[a] == 1 && sz[b] == 1)); G[b].pb(P(a, sz[a] == 1 && sz[b] == 1)); } dfs3(0, -1); int m = solve(0, -1); if (m == INF) cout << "-1\n"; else cout << m << "\n"; return 0; }
Submission Info
Submission Time | |
---|---|
Task | D - ハシポン |
User | Erel3 |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 2843 Byte |
Status | WA |
Exec Time | 113 ms |
Memory | 13044 KB |
Judge Result
Set Name | small | medium | All | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 35 | 0 / 30 | 0 / 55 | ||||||||||||
Status |
|
|
|
Set Name | Test Cases |
---|---|
small | 00_example_1.txt, 00_example_2.txt, 00_example_3.txt, 00_example_4.txt, 01_small_1_0.txt, 01_small_2_0.txt, 01_small_3_0.txt, 01_small_3_1.txt, 01_small_4_0.txt, 01_small_4_1.txt, 01_small_4_2.txt, 01_small_4_3.txt, 01_small_4_4.txt, 01_small_4_5.txt, 01_small_5_0.txt, 01_small_5_1.txt, 01_small_5_10.txt, 01_small_5_11.txt, 01_small_5_12.txt, 01_small_5_13.txt, 01_small_5_14.txt, 01_small_5_15.txt, 01_small_5_16.txt, 01_small_5_17.txt, 01_small_5_18.txt, 01_small_5_19.txt, 01_small_5_2.txt, 01_small_5_20.txt, 01_small_5_3.txt, 01_small_5_4.txt, 01_small_5_5.txt, 01_small_5_6.txt, 01_small_5_7.txt, 01_small_5_8.txt, 01_small_5_9.txt, 10_tree_6_0.txt, 10_tree_6_1.txt, 10_tree_6_2.txt, 10_tree_6_3.txt, 10_tree_6_4.txt, 10_tree_6_5.txt, 10_tree_7_0.txt, 10_tree_7_1.txt, 10_tree_7_10.txt, 10_tree_7_2.txt, 10_tree_7_3.txt, 10_tree_7_4.txt, 10_tree_7_5.txt, 10_tree_7_6.txt, 10_tree_7_7.txt, 10_tree_7_8.txt, 10_tree_7_9.txt, 10_tree_8_0.txt, 10_tree_8_1.txt, 10_tree_8_10.txt, 10_tree_8_11.txt, 10_tree_8_12.txt, 10_tree_8_13.txt, 10_tree_8_14.txt, 10_tree_8_15.txt, 10_tree_8_16.txt, 10_tree_8_17.txt, 10_tree_8_18.txt, 10_tree_8_19.txt, 10_tree_8_2.txt, 10_tree_8_20.txt, 10_tree_8_21.txt, 10_tree_8_22.txt, 10_tree_8_3.txt, 10_tree_8_4.txt, 10_tree_8_5.txt, 10_tree_8_6.txt, 10_tree_8_7.txt, 10_tree_8_8.txt, 10_tree_8_9.txt, 15_tri_10_0.txt, 15_tri_10_1.txt, 15_tri_10_2.txt, 15_tri_10_3.txt, 15_tri_10_4.txt, 15_tri_11_0.txt, 15_tri_11_1.txt, 15_tri_11_2.txt, 15_tri_11_3.txt, 15_tri_11_4.txt, 15_tri_12_0.txt, 15_tri_12_1.txt, 15_tri_12_2.txt, 15_tri_12_3.txt, 15_tri_12_4.txt, 15_tri_12_5.txt, 15_tri_12_6.txt, 15_tri_13_0.txt, 15_tri_13_1.txt, 15_tri_13_2.txt, 15_tri_14_0.txt, 15_tri_14_1.txt, 15_tri_15_0.txt, 15_tri_16_0.txt, 15_tri_16_1.txt, 15_tri_16_2.txt, 15_tri_17_0.txt, 15_tri_17_1.txt, 15_tri_18_0.txt, 15_tri_19_0.txt, 15_tri_20_0.txt, 15_tri_6_0.txt, 15_tri_6_1.txt, 15_tri_7_0.txt, 15_tri_7_1.txt, 15_tri_7_2.txt, 15_tri_8_0.txt, 15_tri_8_1.txt, 15_tri_8_2.txt, 15_tri_8_3.txt, 15_tri_8_4.txt, 15_tri_8_5.txt, 15_tri_9_0.txt, 15_tri_9_1.txt, 15_tri_9_2.txt, 15_tri_9_3.txt, 15_tri_9_4.txt, 15_tri_9_5.txt, 15_tri_9_6.txt, 15_tri_9_7.txt, 20_linear_10_0.txt, 20_linear_10_1.txt, 20_linear_12_0.txt, 20_linear_6_0.txt, 20_linear_6_1.txt, 20_linear_6_2.txt, 20_linear_7_0.txt, 20_linear_7_1.txt, 20_linear_8_0.txt, 20_linear_8_1.txt, 20_linear_8_2.txt, 20_linear_8_3.txt, 20_linear_9_0.txt, 25_manual_20_0.txt, 25_manual_20_1.txt, 25_manual_20_2.txt, 25_manual_20_3.txt, 25_manual_20_4.txt, 25_manual_20_5.txt, 25_manual_20_6.txt, 25_manual_20_7.txt, 25_manual_20_8.txt, 25_manual_20_9.txt, 25_manual_6_0.txt, 25_manual_7_0.txt, 25_manual_8_0.txt, 26_manual_0.txt, 30_random_18_0.txt, 30_random_20_0.txt, 30_random_20_1.txt, 30_random_20_2.txt |
medium | 00_example_1.txt, 00_example_2.txt, 00_example_3.txt, 00_example_4.txt, 01_small_1_0.txt, 01_small_2_0.txt, 01_small_3_0.txt, 01_small_3_1.txt, 01_small_4_0.txt, 01_small_4_1.txt, 01_small_4_2.txt, 01_small_4_3.txt, 01_small_4_4.txt, 01_small_4_5.txt, 01_small_5_0.txt, 01_small_5_1.txt, 01_small_5_10.txt, 01_small_5_11.txt, 01_small_5_12.txt, 01_small_5_13.txt, 01_small_5_14.txt, 01_small_5_15.txt, 01_small_5_16.txt, 01_small_5_17.txt, 01_small_5_18.txt, 01_small_5_19.txt, 01_small_5_2.txt, 01_small_5_20.txt, 01_small_5_3.txt, 01_small_5_4.txt, 01_small_5_5.txt, 01_small_5_6.txt, 01_small_5_7.txt, 01_small_5_8.txt, 01_small_5_9.txt, 10_tree_6_0.txt, 10_tree_6_1.txt, 10_tree_6_2.txt, 10_tree_6_3.txt, 10_tree_6_4.txt, 10_tree_6_5.txt, 10_tree_7_0.txt, 10_tree_7_1.txt, 10_tree_7_10.txt, 10_tree_7_2.txt, 10_tree_7_3.txt, 10_tree_7_4.txt, 10_tree_7_5.txt, 10_tree_7_6.txt, 10_tree_7_7.txt, 10_tree_7_8.txt, 10_tree_7_9.txt, 10_tree_8_0.txt, 10_tree_8_1.txt, 10_tree_8_10.txt, 10_tree_8_11.txt, 10_tree_8_12.txt, 10_tree_8_13.txt, 10_tree_8_14.txt, 10_tree_8_15.txt, 10_tree_8_16.txt, 10_tree_8_17.txt, 10_tree_8_18.txt, 10_tree_8_19.txt, 10_tree_8_2.txt, 10_tree_8_20.txt, 10_tree_8_21.txt, 10_tree_8_22.txt, 10_tree_8_3.txt, 10_tree_8_4.txt, 10_tree_8_5.txt, 10_tree_8_6.txt, 10_tree_8_7.txt, 10_tree_8_8.txt, 10_tree_8_9.txt, 15_tri_10_0.txt, 15_tri_10_1.txt, 15_tri_10_2.txt, 15_tri_10_3.txt, 15_tri_10_4.txt, 15_tri_11_0.txt, 15_tri_11_1.txt, 15_tri_11_2.txt, 15_tri_11_3.txt, 15_tri_11_4.txt, 15_tri_12_0.txt, 15_tri_12_1.txt, 15_tri_12_2.txt, 15_tri_12_3.txt, 15_tri_12_4.txt, 15_tri_12_5.txt, 15_tri_12_6.txt, 15_tri_13_0.txt, 15_tri_13_1.txt, 15_tri_13_2.txt, 15_tri_14_0.txt, 15_tri_14_1.txt, 15_tri_15_0.txt, 15_tri_16_0.txt, 15_tri_16_1.txt, 15_tri_16_2.txt, 15_tri_17_0.txt, 15_tri_17_1.txt, 15_tri_18_0.txt, 15_tri_19_0.txt, 15_tri_20_0.txt, 15_tri_6_0.txt, 15_tri_6_1.txt, 15_tri_7_0.txt, 15_tri_7_1.txt, 15_tri_7_2.txt, 15_tri_8_0.txt, 15_tri_8_1.txt, 15_tri_8_2.txt, 15_tri_8_3.txt, 15_tri_8_4.txt, 15_tri_8_5.txt, 15_tri_9_0.txt, 15_tri_9_1.txt, 15_tri_9_2.txt, 15_tri_9_3.txt, 15_tri_9_4.txt, 15_tri_9_5.txt, 15_tri_9_6.txt, 15_tri_9_7.txt, 20_linear_10_0.txt, 20_linear_10_1.txt, 20_linear_12_0.txt, 20_linear_6_0.txt, 20_linear_6_1.txt, 20_linear_6_2.txt, 20_linear_7_0.txt, 20_linear_7_1.txt, 20_linear_8_0.txt, 20_linear_8_1.txt, 20_linear_8_2.txt, 20_linear_8_3.txt, 20_linear_9_0.txt, 25_manual_20_0.txt, 25_manual_20_1.txt, 25_manual_20_2.txt, 25_manual_20_3.txt, 25_manual_20_4.txt, 25_manual_20_5.txt, 25_manual_20_6.txt, 25_manual_20_7.txt, 25_manual_20_8.txt, 25_manual_20_9.txt, 25_manual_6_0.txt, 25_manual_7_0.txt, 25_manual_8_0.txt, 26_manual_0.txt, 30_random_18_0.txt, 30_random_20_0.txt, 30_random_20_1.txt, 30_random_20_2.txt, 50_random_2000_0.txt, 50_random_2000_1.txt, 50_random_2000_10.txt, 50_random_2000_11.txt, 50_random_2000_12.txt, 50_random_2000_13.txt, 50_random_2000_14.txt, 50_random_2000_15.txt, 50_random_2000_16.txt, 50_random_2000_17.txt, 50_random_2000_18.txt, 50_random_2000_19.txt, 50_random_2000_2.txt, 50_random_2000_20.txt, 50_random_2000_21.txt, 50_random_2000_22.txt, 50_random_2000_23.txt, 50_random_2000_24.txt, 50_random_2000_25.txt, 50_random_2000_26.txt, 50_random_2000_27.txt, 50_random_2000_28.txt, 50_random_2000_29.txt, 50_random_2000_3.txt, 50_random_2000_4.txt, 50_random_2000_5.txt, 50_random_2000_6.txt, 50_random_2000_7.txt, 50_random_2000_8.txt, 50_random_2000_9.txt, 55_manual_1998_0.txt, 55_manual_2000_0.txt, 55_manual_2000_1.txt, 55_manual_2000_2.txt, 55_manual_2000_3.txt, 55_manual_2000_4.txt, 55_manual_2000_5.txt, 55_manual_2000_6.txt, 55_manual_670_0.txt |
All | 00_example_1.txt, 00_example_2.txt, 00_example_3.txt, 00_example_4.txt, 01_small_1_0.txt, 01_small_2_0.txt, 01_small_3_0.txt, 01_small_3_1.txt, 01_small_4_0.txt, 01_small_4_1.txt, 01_small_4_2.txt, 01_small_4_3.txt, 01_small_4_4.txt, 01_small_4_5.txt, 01_small_5_0.txt, 01_small_5_1.txt, 01_small_5_10.txt, 01_small_5_11.txt, 01_small_5_12.txt, 01_small_5_13.txt, 01_small_5_14.txt, 01_small_5_15.txt, 01_small_5_16.txt, 01_small_5_17.txt, 01_small_5_18.txt, 01_small_5_19.txt, 01_small_5_2.txt, 01_small_5_20.txt, 01_small_5_3.txt, 01_small_5_4.txt, 01_small_5_5.txt, 01_small_5_6.txt, 01_small_5_7.txt, 01_small_5_8.txt, 01_small_5_9.txt, 10_tree_6_0.txt, 10_tree_6_1.txt, 10_tree_6_2.txt, 10_tree_6_3.txt, 10_tree_6_4.txt, 10_tree_6_5.txt, 10_tree_7_0.txt, 10_tree_7_1.txt, 10_tree_7_10.txt, 10_tree_7_2.txt, 10_tree_7_3.txt, 10_tree_7_4.txt, 10_tree_7_5.txt, 10_tree_7_6.txt, 10_tree_7_7.txt, 10_tree_7_8.txt, 10_tree_7_9.txt, 10_tree_8_0.txt, 10_tree_8_1.txt, 10_tree_8_10.txt, 10_tree_8_11.txt, 10_tree_8_12.txt, 10_tree_8_13.txt, 10_tree_8_14.txt, 10_tree_8_15.txt, 10_tree_8_16.txt, 10_tree_8_17.txt, 10_tree_8_18.txt, 10_tree_8_19.txt, 10_tree_8_2.txt, 10_tree_8_20.txt, 10_tree_8_21.txt, 10_tree_8_22.txt, 10_tree_8_3.txt, 10_tree_8_4.txt, 10_tree_8_5.txt, 10_tree_8_6.txt, 10_tree_8_7.txt, 10_tree_8_8.txt, 10_tree_8_9.txt, 15_tri_10_0.txt, 15_tri_10_1.txt, 15_tri_10_2.txt, 15_tri_10_3.txt, 15_tri_10_4.txt, 15_tri_11_0.txt, 15_tri_11_1.txt, 15_tri_11_2.txt, 15_tri_11_3.txt, 15_tri_11_4.txt, 15_tri_12_0.txt, 15_tri_12_1.txt, 15_tri_12_2.txt, 15_tri_12_3.txt, 15_tri_12_4.txt, 15_tri_12_5.txt, 15_tri_12_6.txt, 15_tri_13_0.txt, 15_tri_13_1.txt, 15_tri_13_2.txt, 15_tri_14_0.txt, 15_tri_14_1.txt, 15_tri_15_0.txt, 15_tri_16_0.txt, 15_tri_16_1.txt, 15_tri_16_2.txt, 15_tri_17_0.txt, 15_tri_17_1.txt, 15_tri_18_0.txt, 15_tri_19_0.txt, 15_tri_20_0.txt, 15_tri_6_0.txt, 15_tri_6_1.txt, 15_tri_7_0.txt, 15_tri_7_1.txt, 15_tri_7_2.txt, 15_tri_8_0.txt, 15_tri_8_1.txt, 15_tri_8_2.txt, 15_tri_8_3.txt, 15_tri_8_4.txt, 15_tri_8_5.txt, 15_tri_9_0.txt, 15_tri_9_1.txt, 15_tri_9_2.txt, 15_tri_9_3.txt, 15_tri_9_4.txt, 15_tri_9_5.txt, 15_tri_9_6.txt, 15_tri_9_7.txt, 20_linear_10_0.txt, 20_linear_10_1.txt, 20_linear_12_0.txt, 20_linear_6_0.txt, 20_linear_6_1.txt, 20_linear_6_2.txt, 20_linear_7_0.txt, 20_linear_7_1.txt, 20_linear_8_0.txt, 20_linear_8_1.txt, 20_linear_8_2.txt, 20_linear_8_3.txt, 20_linear_9_0.txt, 25_manual_20_0.txt, 25_manual_20_1.txt, 25_manual_20_2.txt, 25_manual_20_3.txt, 25_manual_20_4.txt, 25_manual_20_5.txt, 25_manual_20_6.txt, 25_manual_20_7.txt, 25_manual_20_8.txt, 25_manual_20_9.txt, 25_manual_6_0.txt, 25_manual_7_0.txt, 25_manual_8_0.txt, 26_manual_0.txt, 30_random_18_0.txt, 30_random_20_0.txt, 30_random_20_1.txt, 30_random_20_2.txt, 50_random_2000_0.txt, 50_random_2000_1.txt, 50_random_2000_10.txt, 50_random_2000_11.txt, 50_random_2000_12.txt, 50_random_2000_13.txt, 50_random_2000_14.txt, 50_random_2000_15.txt, 50_random_2000_16.txt, 50_random_2000_17.txt, 50_random_2000_18.txt, 50_random_2000_19.txt, 50_random_2000_2.txt, 50_random_2000_20.txt, 50_random_2000_21.txt, 50_random_2000_22.txt, 50_random_2000_23.txt, 50_random_2000_24.txt, 50_random_2000_25.txt, 50_random_2000_26.txt, 50_random_2000_27.txt, 50_random_2000_28.txt, 50_random_2000_29.txt, 50_random_2000_3.txt, 50_random_2000_4.txt, 50_random_2000_5.txt, 50_random_2000_6.txt, 50_random_2000_7.txt, 50_random_2000_8.txt, 50_random_2000_9.txt, 55_manual_1998_0.txt, 55_manual_2000_0.txt, 55_manual_2000_1.txt, 55_manual_2000_2.txt, 55_manual_2000_3.txt, 55_manual_2000_4.txt, 55_manual_2000_5.txt, 55_manual_2000_6.txt, 55_manual_670_0.txt, 80_random_100000_0.txt, 80_random_100000_1.txt, 80_random_100000_10.txt, 80_random_100000_11.txt, 80_random_100000_12.txt, 80_random_100000_13.txt, 80_random_100000_14.txt, 80_random_100000_15.txt, 80_random_100000_16.txt, 80_random_100000_17.txt, 80_random_100000_18.txt, 80_random_100000_19.txt, 80_random_100000_2.txt, 80_random_100000_20.txt, 80_random_100000_21.txt, 80_random_100000_22.txt, 80_random_100000_23.txt, 80_random_100000_24.txt, 80_random_100000_25.txt, 80_random_100000_26.txt, 80_random_100000_27.txt, 80_random_100000_28.txt, 80_random_100000_29.txt, 80_random_100000_3.txt, 80_random_100000_30.txt, 80_random_100000_31.txt, 80_random_100000_32.txt, 80_random_100000_33.txt, 80_random_100000_4.txt, 80_random_100000_5.txt, 80_random_100000_6.txt, 80_random_100000_7.txt, 80_random_100000_8.txt, 80_random_100000_9.txt, 85_manual_100000_0.txt, 85_manual_100000_1.txt, 85_manual_100000_2.txt, 85_manual_100000_3.txt, 85_manual_100000_4.txt, 85_manual_100000_5.txt, 85_manual_100000_6.txt, 85_manual_100000_7.txt, 85_manual_100000_8.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_example_1.txt | AC | 2 ms | 2688 KB |
00_example_2.txt | AC | 2 ms | 2688 KB |
00_example_3.txt | WA | 2 ms | 2688 KB |
00_example_4.txt | WA | 2 ms | 2688 KB |
01_small_1_0.txt | WA | 2 ms | 2688 KB |
01_small_2_0.txt | AC | 2 ms | 2688 KB |
01_small_3_0.txt | WA | 2 ms | 2688 KB |
01_small_3_1.txt | WA | 2 ms | 2688 KB |
01_small_4_0.txt | AC | 2 ms | 2688 KB |
01_small_4_1.txt | AC | 2 ms | 2688 KB |
01_small_4_2.txt | AC | 2 ms | 2688 KB |
01_small_4_3.txt | WA | 2 ms | 2688 KB |
01_small_4_4.txt | WA | 2 ms | 2688 KB |
01_small_4_5.txt | WA | 2 ms | 2688 KB |
01_small_5_0.txt | AC | 2 ms | 2688 KB |
01_small_5_1.txt | AC | 2 ms | 2688 KB |
01_small_5_10.txt | AC | 2 ms | 2688 KB |
01_small_5_11.txt | AC | 2 ms | 2688 KB |
01_small_5_12.txt | WA | 2 ms | 2688 KB |
01_small_5_13.txt | WA | 2 ms | 2688 KB |
01_small_5_14.txt | WA | 2 ms | 2688 KB |
01_small_5_15.txt | WA | 2 ms | 2688 KB |
01_small_5_16.txt | WA | 2 ms | 2688 KB |
01_small_5_17.txt | WA | 2 ms | 2688 KB |
01_small_5_18.txt | WA | 2 ms | 2688 KB |
01_small_5_19.txt | WA | 2 ms | 2688 KB |
01_small_5_2.txt | AC | 2 ms | 2688 KB |
01_small_5_20.txt | WA | 2 ms | 2688 KB |
01_small_5_3.txt | AC | 2 ms | 2688 KB |
01_small_5_4.txt | AC | 2 ms | 2688 KB |
01_small_5_5.txt | AC | 2 ms | 2688 KB |
01_small_5_6.txt | AC | 2 ms | 2688 KB |
01_small_5_7.txt | WA | 2 ms | 2688 KB |
01_small_5_8.txt | WA | 2 ms | 2688 KB |
01_small_5_9.txt | AC | 2 ms | 2688 KB |
10_tree_6_0.txt | AC | 2 ms | 2688 KB |
10_tree_6_1.txt | AC | 2 ms | 2688 KB |
10_tree_6_2.txt | AC | 2 ms | 2688 KB |
10_tree_6_3.txt | AC | 2 ms | 2688 KB |
10_tree_6_4.txt | AC | 2 ms | 2688 KB |
10_tree_6_5.txt | AC | 2 ms | 2688 KB |
10_tree_7_0.txt | AC | 2 ms | 2688 KB |
10_tree_7_1.txt | AC | 2 ms | 2688 KB |
10_tree_7_10.txt | AC | 2 ms | 2688 KB |
10_tree_7_2.txt | AC | 2 ms | 2688 KB |
10_tree_7_3.txt | AC | 2 ms | 2688 KB |
10_tree_7_4.txt | AC | 2 ms | 2688 KB |
10_tree_7_5.txt | AC | 2 ms | 2688 KB |
10_tree_7_6.txt | AC | 2 ms | 2688 KB |
10_tree_7_7.txt | AC | 2 ms | 2688 KB |
10_tree_7_8.txt | AC | 2 ms | 2688 KB |
10_tree_7_9.txt | AC | 2 ms | 2688 KB |
10_tree_8_0.txt | AC | 2 ms | 2688 KB |
10_tree_8_1.txt | AC | 2 ms | 2688 KB |
10_tree_8_10.txt | AC | 2 ms | 2688 KB |
10_tree_8_11.txt | AC | 2 ms | 2688 KB |
10_tree_8_12.txt | AC | 2 ms | 2688 KB |
10_tree_8_13.txt | AC | 2 ms | 2688 KB |
10_tree_8_14.txt | AC | 2 ms | 2688 KB |
10_tree_8_15.txt | AC | 2 ms | 2688 KB |
10_tree_8_16.txt | AC | 2 ms | 2688 KB |
10_tree_8_17.txt | AC | 2 ms | 2688 KB |
10_tree_8_18.txt | AC | 2 ms | 2688 KB |
10_tree_8_19.txt | AC | 2 ms | 2688 KB |
10_tree_8_2.txt | AC | 2 ms | 2688 KB |
10_tree_8_20.txt | AC | 2 ms | 2688 KB |
10_tree_8_21.txt | AC | 2 ms | 2688 KB |
10_tree_8_22.txt | AC | 2 ms | 2688 KB |
10_tree_8_3.txt | AC | 2 ms | 2688 KB |
10_tree_8_4.txt | AC | 2 ms | 2688 KB |
10_tree_8_5.txt | AC | 2 ms | 2688 KB |
10_tree_8_6.txt | AC | 2 ms | 2688 KB |
10_tree_8_7.txt | AC | 2 ms | 2688 KB |
10_tree_8_8.txt | AC | 2 ms | 2688 KB |
10_tree_8_9.txt | AC | 2 ms | 2688 KB |
15_tri_10_0.txt | AC | 2 ms | 2688 KB |
15_tri_10_1.txt | AC | 2 ms | 2688 KB |
15_tri_10_2.txt | AC | 2 ms | 2688 KB |
15_tri_10_3.txt | AC | 2 ms | 2688 KB |
15_tri_10_4.txt | AC | 2 ms | 2688 KB |
15_tri_11_0.txt | AC | 2 ms | 2688 KB |
15_tri_11_1.txt | AC | 2 ms | 2688 KB |
15_tri_11_2.txt | AC | 2 ms | 2688 KB |
15_tri_11_3.txt | AC | 2 ms | 2688 KB |
15_tri_11_4.txt | AC | 2 ms | 2688 KB |
15_tri_12_0.txt | AC | 2 ms | 2688 KB |
15_tri_12_1.txt | AC | 2 ms | 2688 KB |
15_tri_12_2.txt | AC | 2 ms | 2688 KB |
15_tri_12_3.txt | AC | 2 ms | 2688 KB |
15_tri_12_4.txt | AC | 2 ms | 2688 KB |
15_tri_12_5.txt | AC | 2 ms | 2688 KB |
15_tri_12_6.txt | AC | 2 ms | 2688 KB |
15_tri_13_0.txt | AC | 2 ms | 2688 KB |
15_tri_13_1.txt | AC | 2 ms | 2688 KB |
15_tri_13_2.txt | AC | 2 ms | 2688 KB |
15_tri_14_0.txt | AC | 2 ms | 2688 KB |
15_tri_14_1.txt | AC | 2 ms | 2688 KB |
15_tri_15_0.txt | AC | 2 ms | 2688 KB |
15_tri_16_0.txt | AC | 2 ms | 2688 KB |
15_tri_16_1.txt | AC | 2 ms | 2688 KB |
15_tri_16_2.txt | AC | 2 ms | 2688 KB |
15_tri_17_0.txt | AC | 2 ms | 2688 KB |
15_tri_17_1.txt | AC | 2 ms | 2688 KB |
15_tri_18_0.txt | AC | 2 ms | 2688 KB |
15_tri_19_0.txt | AC | 2 ms | 2688 KB |
15_tri_20_0.txt | AC | 2 ms | 2688 KB |
15_tri_6_0.txt | AC | 2 ms | 2688 KB |
15_tri_6_1.txt | AC | 2 ms | 2688 KB |
15_tri_7_0.txt | AC | 2 ms | 2688 KB |
15_tri_7_1.txt | AC | 2 ms | 2688 KB |
15_tri_7_2.txt | AC | 2 ms | 2688 KB |
15_tri_8_0.txt | AC | 2 ms | 2688 KB |
15_tri_8_1.txt | AC | 2 ms | 2688 KB |
15_tri_8_2.txt | AC | 2 ms | 2688 KB |
15_tri_8_3.txt | AC | 2 ms | 2688 KB |
15_tri_8_4.txt | AC | 2 ms | 2688 KB |
15_tri_8_5.txt | AC | 2 ms | 2688 KB |
15_tri_9_0.txt | AC | 2 ms | 2688 KB |
15_tri_9_1.txt | AC | 2 ms | 2688 KB |
15_tri_9_2.txt | AC | 2 ms | 2688 KB |
15_tri_9_3.txt | AC | 2 ms | 2688 KB |
15_tri_9_4.txt | AC | 2 ms | 2688 KB |
15_tri_9_5.txt | AC | 2 ms | 2688 KB |
15_tri_9_6.txt | AC | 2 ms | 2688 KB |
15_tri_9_7.txt | AC | 2 ms | 2688 KB |
20_linear_10_0.txt | AC | 2 ms | 2688 KB |
20_linear_10_1.txt | AC | 2 ms | 2688 KB |
20_linear_12_0.txt | AC | 2 ms | 2688 KB |
20_linear_6_0.txt | AC | 2 ms | 2688 KB |
20_linear_6_1.txt | AC | 2 ms | 2688 KB |
20_linear_6_2.txt | AC | 2 ms | 2688 KB |
20_linear_7_0.txt | AC | 2 ms | 2688 KB |
20_linear_7_1.txt | AC | 2 ms | 2688 KB |
20_linear_8_0.txt | AC | 2 ms | 2688 KB |
20_linear_8_1.txt | AC | 2 ms | 2688 KB |
20_linear_8_2.txt | AC | 2 ms | 2688 KB |
20_linear_8_3.txt | AC | 2 ms | 2688 KB |
20_linear_9_0.txt | AC | 2 ms | 2688 KB |
25_manual_20_0.txt | AC | 2 ms | 2688 KB |
25_manual_20_1.txt | AC | 2 ms | 2688 KB |
25_manual_20_2.txt | AC | 2 ms | 2688 KB |
25_manual_20_3.txt | AC | 2 ms | 2688 KB |
25_manual_20_4.txt | AC | 2 ms | 2688 KB |
25_manual_20_5.txt | WA | 2 ms | 2688 KB |
25_manual_20_6.txt | WA | 2 ms | 2688 KB |
25_manual_20_7.txt | AC | 2 ms | 2688 KB |
25_manual_20_8.txt | AC | 2 ms | 2688 KB |
25_manual_20_9.txt | AC | 2 ms | 2688 KB |
25_manual_6_0.txt | WA | 2 ms | 2688 KB |
25_manual_7_0.txt | AC | 2 ms | 2688 KB |
25_manual_8_0.txt | AC | 2 ms | 2688 KB |
26_manual_0.txt | AC | 2 ms | 2688 KB |
30_random_18_0.txt | AC | 2 ms | 2688 KB |
30_random_20_0.txt | AC | 2 ms | 2688 KB |
30_random_20_1.txt | AC | 2 ms | 2688 KB |
30_random_20_2.txt | AC | 2 ms | 2688 KB |
50_random_2000_0.txt | AC | 3 ms | 2816 KB |
50_random_2000_1.txt | AC | 3 ms | 2816 KB |
50_random_2000_10.txt | AC | 3 ms | 2816 KB |
50_random_2000_11.txt | AC | 3 ms | 2816 KB |
50_random_2000_12.txt | AC | 3 ms | 2816 KB |
50_random_2000_13.txt | AC | 3 ms | 2816 KB |
50_random_2000_14.txt | AC | 3 ms | 2816 KB |
50_random_2000_15.txt | AC | 3 ms | 2816 KB |
50_random_2000_16.txt | AC | 3 ms | 2816 KB |
50_random_2000_17.txt | AC | 3 ms | 2816 KB |
50_random_2000_18.txt | AC | 3 ms | 2816 KB |
50_random_2000_19.txt | AC | 3 ms | 2816 KB |
50_random_2000_2.txt | AC | 3 ms | 2816 KB |
50_random_2000_20.txt | AC | 3 ms | 2816 KB |
50_random_2000_21.txt | AC | 3 ms | 2816 KB |
50_random_2000_22.txt | AC | 3 ms | 2816 KB |
50_random_2000_23.txt | AC | 3 ms | 2816 KB |
50_random_2000_24.txt | AC | 3 ms | 2816 KB |
50_random_2000_25.txt | AC | 3 ms | 2816 KB |
50_random_2000_26.txt | AC | 3 ms | 2816 KB |
50_random_2000_27.txt | AC | 3 ms | 2816 KB |
50_random_2000_28.txt | AC | 3 ms | 2816 KB |
50_random_2000_29.txt | AC | 3 ms | 2816 KB |
50_random_2000_3.txt | AC | 3 ms | 2816 KB |
50_random_2000_4.txt | AC | 3 ms | 2816 KB |
50_random_2000_5.txt | AC | 3 ms | 2816 KB |
50_random_2000_6.txt | AC | 3 ms | 2816 KB |
50_random_2000_7.txt | AC | 3 ms | 2816 KB |
50_random_2000_8.txt | AC | 3 ms | 2816 KB |
50_random_2000_9.txt | AC | 3 ms | 2816 KB |
55_manual_1998_0.txt | AC | 3 ms | 2944 KB |
55_manual_2000_0.txt | AC | 3 ms | 2944 KB |
55_manual_2000_1.txt | AC | 3 ms | 2816 KB |
55_manual_2000_2.txt | AC | 3 ms | 2816 KB |
55_manual_2000_3.txt | AC | 3 ms | 2816 KB |
55_manual_2000_4.txt | AC | 3 ms | 2944 KB |
55_manual_2000_5.txt | WA | 37 ms | 8436 KB |
55_manual_2000_6.txt | WA | 37 ms | 8436 KB |
55_manual_670_0.txt | AC | 32 ms | 8944 KB |
80_random_100000_0.txt | AC | 70 ms | 9208 KB |
80_random_100000_1.txt | AC | 68 ms | 9208 KB |
80_random_100000_10.txt | AC | 80 ms | 9716 KB |
80_random_100000_11.txt | AC | 73 ms | 9716 KB |
80_random_100000_12.txt | AC | 78 ms | 9716 KB |
80_random_100000_13.txt | AC | 81 ms | 9716 KB |
80_random_100000_14.txt | AC | 85 ms | 9716 KB |
80_random_100000_15.txt | AC | 79 ms | 9588 KB |
80_random_100000_16.txt | AC | 94 ms | 9588 KB |
80_random_100000_17.txt | AC | 81 ms | 9588 KB |
80_random_100000_18.txt | AC | 95 ms | 9588 KB |
80_random_100000_19.txt | AC | 78 ms | 9588 KB |
80_random_100000_2.txt | AC | 72 ms | 9208 KB |
80_random_100000_20.txt | AC | 72 ms | 9332 KB |
80_random_100000_21.txt | AC | 83 ms | 9332 KB |
80_random_100000_22.txt | AC | 81 ms | 9460 KB |
80_random_100000_23.txt | AC | 91 ms | 9460 KB |
80_random_100000_24.txt | AC | 96 ms | 9460 KB |
80_random_100000_25.txt | AC | 79 ms | 9716 KB |
80_random_100000_26.txt | AC | 75 ms | 9716 KB |
80_random_100000_27.txt | AC | 78 ms | 9716 KB |
80_random_100000_28.txt | AC | 82 ms | 9716 KB |
80_random_100000_29.txt | AC | 89 ms | 9716 KB |
80_random_100000_3.txt | AC | 82 ms | 9208 KB |
80_random_100000_30.txt | AC | 105 ms | 11632 KB |
80_random_100000_31.txt | AC | 98 ms | 11632 KB |
80_random_100000_32.txt | AC | 113 ms | 11632 KB |
80_random_100000_33.txt | AC | 105 ms | 11632 KB |
80_random_100000_4.txt | AC | 74 ms | 9208 KB |
80_random_100000_5.txt | AC | 80 ms | 8948 KB |
80_random_100000_6.txt | AC | 76 ms | 8948 KB |
80_random_100000_7.txt | AC | 79 ms | 8948 KB |
80_random_100000_8.txt | AC | 73 ms | 8948 KB |
80_random_100000_9.txt | AC | 79 ms | 8948 KB |
85_manual_100000_0.txt | AC | 94 ms | 13044 KB |
85_manual_100000_1.txt | AC | 46 ms | 9320 KB |
85_manual_100000_2.txt | AC | 59 ms | 8940 KB |
85_manual_100000_3.txt | AC | 43 ms | 9328 KB |
85_manual_100000_4.txt | AC | 45 ms | 9332 KB |
85_manual_100000_5.txt | AC | 69 ms | 9972 KB |
85_manual_100000_6.txt | AC | 67 ms | 9972 KB |
85_manual_100000_7.txt | AC | 70 ms | 12788 KB |
85_manual_100000_8.txt | AC | 58 ms | 10996 KB |