Submission #2326140
Source Code Expand
#include<bits/stdc++.h> using namespace std; #define int long long #define rep(i,n) for(int i=0;i<(n);i++) #define pb push_back #define all(v) (v).begin(),(v).end() #define fi first #define se second typedef vector<int>vint; typedef pair<int,int>pint; typedef vector<pint>vpint; template<typename A,typename B>inline void chmin(A &a,B b){if(a>b)a=b;} template<typename A,typename B>inline void chmax(A &a,B b){if(a<b)a=b;} const int INF=1001001001001001001ll; vector<int> G[1000000]; vector<pair<int, int> > bridge; vector<int> articulation; int ord[1000000], low[1000000]; bool vis[1000000]; void dfs(int v, int p, int &k) { vis[v] = true; ord[v] = k++; low[v] = ord[v]; bool isArticulation = false; int ct = 0; for (int i = 0; i < G[v].size(); i++){ if (!vis[G[v][i]]){ ct++; dfs(G[v][i], v, k); low[v] = min(low[v], low[G[v][i]]); if (~p && ord[v] <= low[G[v][i]]) isArticulation = true; if (ord[v] < low[G[v][i]]) bridge.push_back(make_pair(min(v, G[v][i]), max(v, G[v][i]))); } else if (G[v][i] != p){ low[v] = min(low[v], ord[G[v][i]]); } } if (p == -1 && ct > 1) isArticulation = true; if (isArticulation) articulation.push_back(v); } struct UnionFindTree{ vector<int>par,sz; UnionFindTree(int n){ par.resize(n); sz.resize(n); for(int i=0;i<n;i++){ par[i]=i; sz[i]=1; } } int find(int x){ return x==par[x]?x:par[x]=find(par[x]); } void unite(int x,int y){ x=find(x);y=find(y); if(x==y)return; if(sz[x]<sz[y])swap(x,y); sz[x]+=sz[y]; par[y]=x; } bool areSame(int x,int y){ return find(x)==find(y); } int size(int x){ return sz[find(x)]; } }; vint T[222222]; int N,M; int A[222222],B[222222]; int cnt; int latte[222222]; int malta[222222]; int ans; void dfs2(int v,int p){ if(T[v].size()==1)latte[v]=1; malta[v]=1; for(auto u:T[v]){ if(u==p)continue; dfs2(u,v); latte[v]+=latte[u]; malta[v]+=malta[u]; } if(p!=-1){ int tmp=0; int sz=latte[v]; if(T[v].size()==2)sz++; if(sz!=1)tmp+=(sz+1)/2; sz=cnt-latte[v]; if(T[p].size()==2)sz++; if(sz!=1)tmp+=(sz+1)/2; if(malta[v]==2||N-malta[v]==2)tmp=INF; chmin(ans,tmp); } } signed main(){ cin>>N>>M; rep(i,M){ int a,b; cin>>a>>b; G[a].pb(b);G[b].pb(a); A[i]=a;B[i]=b; } int K=0; dfs(0,-1,K); if(bridge.size()==0){ cout<<"IMPOSSIBLE"<<endl; return 0; } sort(all(bridge)); UnionFindTree uf(N); rep(i,M){ if(A[i]>B[i])swap(A[i],B[i]); if(binary_search(all(bridge),pint(A[i],B[i])))continue; uf.unite(A[i],B[i]); } for(auto p:bridge){ int u=uf.find(p.fi); int v=uf.find(p.se); T[u].pb(v);T[v].pb(u); } rep(i,N)if(uf.find(i)==i&&T[i].size()==1)cnt++; ans=INF; dfs2(uf.find(0),-1); if(ans==INF)cout<<"IMPOSSIBLE"<<endl; else cout<<ans<<endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | D - ハシポン |
User | latte0119 |
Language | C++14 (GCC 5.4.1) |
Score | 120 |
Code Size | 3280 Byte |
Status | AC |
Exec Time | 182 ms |
Memory | 54768 KB |
Judge Result
Set Name | small | medium | All | ||||||
---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 35 / 35 | 30 / 30 | 55 / 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 | 12 ms | 38144 KB |
00_example_2.txt | AC | 12 ms | 38144 KB |
00_example_3.txt | AC | 12 ms | 38144 KB |
00_example_4.txt | AC | 11 ms | 34048 KB |
01_small_1_0.txt | AC | 12 ms | 34048 KB |
01_small_2_0.txt | AC | 13 ms | 38144 KB |
01_small_3_0.txt | AC | 12 ms | 38144 KB |
01_small_3_1.txt | AC | 12 ms | 38144 KB |
01_small_4_0.txt | AC | 12 ms | 38144 KB |
01_small_4_1.txt | AC | 12 ms | 38144 KB |
01_small_4_2.txt | AC | 12 ms | 38144 KB |
01_small_4_3.txt | AC | 12 ms | 38144 KB |
01_small_4_4.txt | AC | 13 ms | 38144 KB |
01_small_4_5.txt | AC | 12 ms | 38144 KB |
01_small_5_0.txt | AC | 12 ms | 38144 KB |
01_small_5_1.txt | AC | 12 ms | 38144 KB |
01_small_5_10.txt | AC | 12 ms | 38144 KB |
01_small_5_11.txt | AC | 12 ms | 38144 KB |
01_small_5_12.txt | AC | 12 ms | 38144 KB |
01_small_5_13.txt | AC | 12 ms | 38144 KB |
01_small_5_14.txt | AC | 13 ms | 38144 KB |
01_small_5_15.txt | AC | 12 ms | 38144 KB |
01_small_5_16.txt | AC | 13 ms | 38144 KB |
01_small_5_17.txt | AC | 12 ms | 38144 KB |
01_small_5_18.txt | AC | 12 ms | 38144 KB |
01_small_5_19.txt | AC | 12 ms | 38144 KB |
01_small_5_2.txt | AC | 12 ms | 38144 KB |
01_small_5_20.txt | AC | 12 ms | 38144 KB |
01_small_5_3.txt | AC | 12 ms | 38144 KB |
01_small_5_4.txt | AC | 13 ms | 38144 KB |
01_small_5_5.txt | AC | 12 ms | 38144 KB |
01_small_5_6.txt | AC | 13 ms | 38144 KB |
01_small_5_7.txt | AC | 12 ms | 38144 KB |
01_small_5_8.txt | AC | 12 ms | 38144 KB |
01_small_5_9.txt | AC | 12 ms | 38144 KB |
10_tree_6_0.txt | AC | 12 ms | 38144 KB |
10_tree_6_1.txt | AC | 12 ms | 38144 KB |
10_tree_6_2.txt | AC | 12 ms | 38144 KB |
10_tree_6_3.txt | AC | 12 ms | 38144 KB |
10_tree_6_4.txt | AC | 12 ms | 38144 KB |
10_tree_6_5.txt | AC | 12 ms | 38144 KB |
10_tree_7_0.txt | AC | 12 ms | 38144 KB |
10_tree_7_1.txt | AC | 12 ms | 38144 KB |
10_tree_7_10.txt | AC | 12 ms | 38144 KB |
10_tree_7_2.txt | AC | 12 ms | 38144 KB |
10_tree_7_3.txt | AC | 12 ms | 38144 KB |
10_tree_7_4.txt | AC | 12 ms | 38144 KB |
10_tree_7_5.txt | AC | 12 ms | 38144 KB |
10_tree_7_6.txt | AC | 12 ms | 38144 KB |
10_tree_7_7.txt | AC | 12 ms | 38144 KB |
10_tree_7_8.txt | AC | 12 ms | 38144 KB |
10_tree_7_9.txt | AC | 12 ms | 38144 KB |
10_tree_8_0.txt | AC | 12 ms | 38144 KB |
10_tree_8_1.txt | AC | 12 ms | 38144 KB |
10_tree_8_10.txt | AC | 13 ms | 38144 KB |
10_tree_8_11.txt | AC | 12 ms | 38144 KB |
10_tree_8_12.txt | AC | 12 ms | 38144 KB |
10_tree_8_13.txt | AC | 12 ms | 38144 KB |
10_tree_8_14.txt | AC | 13 ms | 38144 KB |
10_tree_8_15.txt | AC | 12 ms | 38144 KB |
10_tree_8_16.txt | AC | 12 ms | 38144 KB |
10_tree_8_17.txt | AC | 13 ms | 38144 KB |
10_tree_8_18.txt | AC | 12 ms | 38144 KB |
10_tree_8_19.txt | AC | 12 ms | 38144 KB |
10_tree_8_2.txt | AC | 12 ms | 38144 KB |
10_tree_8_20.txt | AC | 12 ms | 38144 KB |
10_tree_8_21.txt | AC | 12 ms | 38144 KB |
10_tree_8_22.txt | AC | 12 ms | 38144 KB |
10_tree_8_3.txt | AC | 12 ms | 38144 KB |
10_tree_8_4.txt | AC | 12 ms | 38144 KB |
10_tree_8_5.txt | AC | 12 ms | 38144 KB |
10_tree_8_6.txt | AC | 12 ms | 38144 KB |
10_tree_8_7.txt | AC | 12 ms | 38144 KB |
10_tree_8_8.txt | AC | 12 ms | 38144 KB |
10_tree_8_9.txt | AC | 12 ms | 38144 KB |
15_tri_10_0.txt | AC | 12 ms | 38144 KB |
15_tri_10_1.txt | AC | 12 ms | 38144 KB |
15_tri_10_2.txt | AC | 12 ms | 38144 KB |
15_tri_10_3.txt | AC | 12 ms | 38144 KB |
15_tri_10_4.txt | AC | 12 ms | 38144 KB |
15_tri_11_0.txt | AC | 12 ms | 38144 KB |
15_tri_11_1.txt | AC | 12 ms | 38144 KB |
15_tri_11_2.txt | AC | 12 ms | 38144 KB |
15_tri_11_3.txt | AC | 12 ms | 38144 KB |
15_tri_11_4.txt | AC | 12 ms | 38144 KB |
15_tri_12_0.txt | AC | 12 ms | 38144 KB |
15_tri_12_1.txt | AC | 12 ms | 38144 KB |
15_tri_12_2.txt | AC | 12 ms | 38144 KB |
15_tri_12_3.txt | AC | 12 ms | 38144 KB |
15_tri_12_4.txt | AC | 12 ms | 38144 KB |
15_tri_12_5.txt | AC | 12 ms | 38144 KB |
15_tri_12_6.txt | AC | 12 ms | 38144 KB |
15_tri_13_0.txt | AC | 12 ms | 38144 KB |
15_tri_13_1.txt | AC | 12 ms | 38144 KB |
15_tri_13_2.txt | AC | 13 ms | 38144 KB |
15_tri_14_0.txt | AC | 12 ms | 38144 KB |
15_tri_14_1.txt | AC | 12 ms | 38144 KB |
15_tri_15_0.txt | AC | 12 ms | 38144 KB |
15_tri_16_0.txt | AC | 12 ms | 38144 KB |
15_tri_16_1.txt | AC | 12 ms | 38144 KB |
15_tri_16_2.txt | AC | 12 ms | 38144 KB |
15_tri_17_0.txt | AC | 12 ms | 38144 KB |
15_tri_17_1.txt | AC | 12 ms | 38144 KB |
15_tri_18_0.txt | AC | 12 ms | 38144 KB |
15_tri_19_0.txt | AC | 12 ms | 38144 KB |
15_tri_20_0.txt | AC | 12 ms | 38144 KB |
15_tri_6_0.txt | AC | 12 ms | 38144 KB |
15_tri_6_1.txt | AC | 12 ms | 38144 KB |
15_tri_7_0.txt | AC | 12 ms | 38144 KB |
15_tri_7_1.txt | AC | 12 ms | 38144 KB |
15_tri_7_2.txt | AC | 12 ms | 38144 KB |
15_tri_8_0.txt | AC | 12 ms | 38144 KB |
15_tri_8_1.txt | AC | 12 ms | 38144 KB |
15_tri_8_2.txt | AC | 12 ms | 38144 KB |
15_tri_8_3.txt | AC | 12 ms | 38144 KB |
15_tri_8_4.txt | AC | 12 ms | 38144 KB |
15_tri_8_5.txt | AC | 12 ms | 38144 KB |
15_tri_9_0.txt | AC | 12 ms | 38144 KB |
15_tri_9_1.txt | AC | 12 ms | 38144 KB |
15_tri_9_2.txt | AC | 12 ms | 38144 KB |
15_tri_9_3.txt | AC | 12 ms | 38144 KB |
15_tri_9_4.txt | AC | 12 ms | 38144 KB |
15_tri_9_5.txt | AC | 12 ms | 38144 KB |
15_tri_9_6.txt | AC | 13 ms | 38144 KB |
15_tri_9_7.txt | AC | 12 ms | 38144 KB |
20_linear_10_0.txt | AC | 12 ms | 38144 KB |
20_linear_10_1.txt | AC | 12 ms | 38144 KB |
20_linear_12_0.txt | AC | 12 ms | 38144 KB |
20_linear_6_0.txt | AC | 13 ms | 38144 KB |
20_linear_6_1.txt | AC | 12 ms | 38144 KB |
20_linear_6_2.txt | AC | 12 ms | 38144 KB |
20_linear_7_0.txt | AC | 12 ms | 38144 KB |
20_linear_7_1.txt | AC | 12 ms | 38144 KB |
20_linear_8_0.txt | AC | 12 ms | 38144 KB |
20_linear_8_1.txt | AC | 12 ms | 38144 KB |
20_linear_8_2.txt | AC | 12 ms | 38144 KB |
20_linear_8_3.txt | AC | 12 ms | 38144 KB |
20_linear_9_0.txt | AC | 12 ms | 38144 KB |
25_manual_20_0.txt | AC | 12 ms | 38144 KB |
25_manual_20_1.txt | AC | 12 ms | 38144 KB |
25_manual_20_2.txt | AC | 12 ms | 38144 KB |
25_manual_20_3.txt | AC | 12 ms | 38144 KB |
25_manual_20_4.txt | AC | 12 ms | 38144 KB |
25_manual_20_5.txt | AC | 12 ms | 38144 KB |
25_manual_20_6.txt | AC | 12 ms | 38144 KB |
25_manual_20_7.txt | AC | 13 ms | 38144 KB |
25_manual_20_8.txt | AC | 13 ms | 38144 KB |
25_manual_20_9.txt | AC | 12 ms | 38144 KB |
25_manual_6_0.txt | AC | 12 ms | 38144 KB |
25_manual_7_0.txt | AC | 12 ms | 38144 KB |
25_manual_8_0.txt | AC | 12 ms | 38144 KB |
26_manual_0.txt | AC | 12 ms | 38144 KB |
30_random_18_0.txt | AC | 13 ms | 38144 KB |
30_random_20_0.txt | AC | 12 ms | 38144 KB |
30_random_20_1.txt | AC | 12 ms | 38144 KB |
30_random_20_2.txt | AC | 12 ms | 38144 KB |
50_random_2000_0.txt | AC | 14 ms | 38400 KB |
50_random_2000_1.txt | AC | 14 ms | 38400 KB |
50_random_2000_10.txt | AC | 14 ms | 38272 KB |
50_random_2000_11.txt | AC | 14 ms | 38272 KB |
50_random_2000_12.txt | AC | 15 ms | 38272 KB |
50_random_2000_13.txt | AC | 15 ms | 38272 KB |
50_random_2000_14.txt | AC | 14 ms | 38272 KB |
50_random_2000_15.txt | AC | 14 ms | 38400 KB |
50_random_2000_16.txt | AC | 15 ms | 38400 KB |
50_random_2000_17.txt | AC | 15 ms | 38400 KB |
50_random_2000_18.txt | AC | 15 ms | 38272 KB |
50_random_2000_19.txt | AC | 15 ms | 38400 KB |
50_random_2000_2.txt | AC | 14 ms | 38400 KB |
50_random_2000_20.txt | AC | 14 ms | 38272 KB |
50_random_2000_21.txt | AC | 15 ms | 38272 KB |
50_random_2000_22.txt | AC | 15 ms | 38272 KB |
50_random_2000_23.txt | AC | 14 ms | 38272 KB |
50_random_2000_24.txt | AC | 14 ms | 38272 KB |
50_random_2000_25.txt | AC | 15 ms | 38272 KB |
50_random_2000_26.txt | AC | 15 ms | 38272 KB |
50_random_2000_27.txt | AC | 14 ms | 38272 KB |
50_random_2000_28.txt | AC | 14 ms | 38272 KB |
50_random_2000_29.txt | AC | 14 ms | 38272 KB |
50_random_2000_3.txt | AC | 14 ms | 38400 KB |
50_random_2000_4.txt | AC | 14 ms | 38400 KB |
50_random_2000_5.txt | AC | 14 ms | 38400 KB |
50_random_2000_6.txt | AC | 14 ms | 38400 KB |
50_random_2000_7.txt | AC | 14 ms | 38400 KB |
50_random_2000_8.txt | AC | 14 ms | 38400 KB |
50_random_2000_9.txt | AC | 14 ms | 38400 KB |
55_manual_1998_0.txt | AC | 14 ms | 38400 KB |
55_manual_2000_0.txt | AC | 14 ms | 38528 KB |
55_manual_2000_1.txt | AC | 14 ms | 38400 KB |
55_manual_2000_2.txt | AC | 14 ms | 38400 KB |
55_manual_2000_3.txt | AC | 14 ms | 38272 KB |
55_manual_2000_4.txt | AC | 14 ms | 38400 KB |
55_manual_2000_5.txt | AC | 87 ms | 42624 KB |
55_manual_2000_6.txt | AC | 87 ms | 42624 KB |
55_manual_670_0.txt | AC | 85 ms | 43008 KB |
80_random_100000_0.txt | AC | 136 ms | 50228 KB |
80_random_100000_1.txt | AC | 136 ms | 50164 KB |
80_random_100000_10.txt | AC | 144 ms | 47800 KB |
80_random_100000_11.txt | AC | 146 ms | 47820 KB |
80_random_100000_12.txt | AC | 148 ms | 47836 KB |
80_random_100000_13.txt | AC | 149 ms | 47728 KB |
80_random_100000_14.txt | AC | 147 ms | 47796 KB |
80_random_100000_15.txt | AC | 144 ms | 47920 KB |
80_random_100000_16.txt | AC | 144 ms | 47988 KB |
80_random_100000_17.txt | AC | 143 ms | 47904 KB |
80_random_100000_18.txt | AC | 144 ms | 47988 KB |
80_random_100000_19.txt | AC | 146 ms | 47984 KB |
80_random_100000_2.txt | AC | 138 ms | 50228 KB |
80_random_100000_20.txt | AC | 137 ms | 47048 KB |
80_random_100000_21.txt | AC | 137 ms | 47048 KB |
80_random_100000_22.txt | AC | 143 ms | 46960 KB |
80_random_100000_23.txt | AC | 142 ms | 46960 KB |
80_random_100000_24.txt | AC | 142 ms | 47600 KB |
80_random_100000_25.txt | AC | 145 ms | 47472 KB |
80_random_100000_26.txt | AC | 146 ms | 47432 KB |
80_random_100000_27.txt | AC | 146 ms | 47260 KB |
80_random_100000_28.txt | AC | 148 ms | 47260 KB |
80_random_100000_29.txt | AC | 147 ms | 47216 KB |
80_random_100000_3.txt | AC | 136 ms | 50164 KB |
80_random_100000_30.txt | AC | 177 ms | 51312 KB |
80_random_100000_31.txt | AC | 182 ms | 51312 KB |
80_random_100000_32.txt | AC | 180 ms | 51312 KB |
80_random_100000_33.txt | AC | 180 ms | 51312 KB |
80_random_100000_4.txt | AC | 137 ms | 50228 KB |
80_random_100000_5.txt | AC | 138 ms | 49904 KB |
80_random_100000_6.txt | AC | 137 ms | 49904 KB |
80_random_100000_7.txt | AC | 140 ms | 49904 KB |
80_random_100000_8.txt | AC | 137 ms | 49904 KB |
80_random_100000_9.txt | AC | 138 ms | 49904 KB |
85_manual_100000_0.txt | AC | 141 ms | 54768 KB |
85_manual_100000_1.txt | AC | 112 ms | 50160 KB |
85_manual_100000_2.txt | AC | 128 ms | 49776 KB |
85_manual_100000_3.txt | AC | 115 ms | 50152 KB |
85_manual_100000_4.txt | AC | 113 ms | 50152 KB |
85_manual_100000_5.txt | AC | 133 ms | 48368 KB |
85_manual_100000_6.txt | AC | 132 ms | 48368 KB |
85_manual_100000_7.txt | AC | 142 ms | 54384 KB |
85_manual_100000_8.txt | AC | 99 ms | 47232 KB |