Submission #459943


Source Code Expand

#include <bits/stdc++.h>
#define rep(i,n) for(int i=0;i<(int)(n);i++)
#define rep1(i,n) for(int i=1;i<=(int)(n);i++)
#define all(c) c.begin(),c.end()
#define pb push_back
#define fs first
#define sc second
#define show(x) cout << #x << " = " << x << endl
#define chmin(x,y) x=min(x,y)
#define chmax(x,y) x=max(x,y)
using namespace std;
/*
biedge connected component
bsにbridge,ccに二重連結成分が入る
!!! 多重辺があるときはelse if(u!=p) のとこで u-pに多重辺があるなら戻っても良い
else if( (u!=p&&inS[u]) || (u==p&&mp.count(P(min(v,p),max(v,p)))>=2) )
*/
typedef vector<int> vi;
typedef pair<int,int> P;
const int MAX_V=100000;
vector<int> G[MAX_V];
int ord[MAX_V];
bool inS[MAX_V];
stack<int> roots,S;
vector<vi> cc;
vector<P> bs;
int cnt;
int N,M;

int cmp[MAX_V];
vector<int> cG[MAX_V];

void vis(int v,int p){
	ord[v]=++cnt;
	S.push(v);
	inS[v]=true;
	roots.push(v);
	for(int u:G[v]){
		if(ord[u]==0){
			vis(u,v);
		}else if(u!=p&&inS[u]){
			while(ord[roots.top()]>ord[u]) roots.pop();
		}
	}
	if(v==roots.top()){
		bs.pb(P(p,v));
		vector<int> vc;
		while(true){
			int w=S.top();S.pop();
			inS[w]=false;
			vc.pb(w);
			cmp[w]=cc.size();
			if(v==w) break;
		}
		roots.pop();
		cc.pb(vc);
	}
}
void bridge(){
	rep(i,N) if(ord[i]==0){
		vis(i,-1);
		bs.pop_back();	//P(-1,hoge)
	}
	for(P p:bs){
		int x=cmp[p.fs],y=cmp[p.sc];
		cG[x].pb(y),cG[y].pb(x);
	}
}
int sz[MAX_V],leaf[MAX_V];
int solve(){
	cin>>N>>M;
	rep(i,M){
		int a,b;
		cin>>a>>b;
		G[a].pb(b);
		G[b].pb(a);
	}
	bridge();
	int K=cc.size();
	int L=0;
	bool good=0;
	rep(i,K) if(cG[i].size()==1) L++;
	rep(v,K){
		for(int u:cG[v]){
			if(cG[v].size()==1&&cG[u].size()>=3) good=1;
		}
	}
	if(K==1) return -1;
	if(K==2) return 0;
	if(K==3){
		if(N==3) return -1;
		else return 1;
	}
//	show(L);
//	show(good);
	if(good) return L/2;
	else return (L+1)/2;
}
int main(){
	int x=solve();
	if(x==-1) puts("IMPOSSIBLE");
	else cout<<x<<endl;
}

Submission Info

Submission Time
Task D - ハシポン
User sigma425
Language C++11 (GCC 4.9.2)
Score 120
Code Size 2045 Byte
Status AC
Exec Time 303 ms
Memory 24264 KB

Judge Result

Set Name small medium All
Score / Max Score 35 / 35 30 / 30 55 / 55
Status
AC × 156
AC × 195
AC × 238
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 32 ms 5408 KB
00_example_2.txt AC 35 ms 5408 KB
00_example_3.txt AC 32 ms 5408 KB
00_example_4.txt AC 32 ms 5408 KB
01_small_1_0.txt AC 32 ms 5412 KB
01_small_2_0.txt AC 32 ms 5404 KB
01_small_3_0.txt AC 32 ms 5412 KB
01_small_3_1.txt AC 31 ms 5400 KB
01_small_4_0.txt AC 33 ms 5408 KB
01_small_4_1.txt AC 34 ms 5408 KB
01_small_4_2.txt AC 32 ms 5408 KB
01_small_4_3.txt AC 32 ms 5400 KB
01_small_4_4.txt AC 32 ms 5412 KB
01_small_4_5.txt AC 32 ms 5412 KB
01_small_5_0.txt AC 34 ms 5432 KB
01_small_5_1.txt AC 33 ms 5420 KB
01_small_5_10.txt AC 33 ms 5416 KB
01_small_5_11.txt AC 33 ms 5416 KB
01_small_5_12.txt AC 35 ms 5408 KB
01_small_5_13.txt AC 32 ms 5396 KB
01_small_5_14.txt AC 34 ms 5408 KB
01_small_5_15.txt AC 33 ms 5404 KB
01_small_5_16.txt AC 37 ms 5408 KB
01_small_5_17.txt AC 33 ms 5412 KB
01_small_5_18.txt AC 36 ms 5472 KB
01_small_5_19.txt AC 32 ms 5412 KB
01_small_5_2.txt AC 32 ms 5472 KB
01_small_5_20.txt AC 32 ms 5408 KB
01_small_5_3.txt AC 33 ms 5416 KB
01_small_5_4.txt AC 32 ms 5412 KB
01_small_5_5.txt AC 32 ms 5416 KB
01_small_5_6.txt AC 32 ms 5412 KB
01_small_5_7.txt AC 32 ms 5408 KB
01_small_5_8.txt AC 32 ms 5416 KB
01_small_5_9.txt AC 32 ms 5408 KB
10_tree_6_0.txt AC 32 ms 5540 KB
10_tree_6_1.txt AC 32 ms 5408 KB
10_tree_6_2.txt AC 32 ms 5536 KB
10_tree_6_3.txt AC 33 ms 5536 KB
10_tree_6_4.txt AC 32 ms 5412 KB
10_tree_6_5.txt AC 34 ms 5488 KB
10_tree_7_0.txt AC 31 ms 5412 KB
10_tree_7_1.txt AC 32 ms 5416 KB
10_tree_7_10.txt AC 32 ms 5416 KB
10_tree_7_2.txt AC 32 ms 5408 KB
10_tree_7_3.txt AC 32 ms 5408 KB
10_tree_7_4.txt AC 32 ms 5416 KB
10_tree_7_5.txt AC 32 ms 5416 KB
10_tree_7_6.txt AC 32 ms 5412 KB
10_tree_7_7.txt AC 33 ms 5416 KB
10_tree_7_8.txt AC 35 ms 5412 KB
10_tree_7_9.txt AC 32 ms 5412 KB
10_tree_8_0.txt AC 32 ms 5416 KB
10_tree_8_1.txt AC 32 ms 5412 KB
10_tree_8_10.txt AC 32 ms 5408 KB
10_tree_8_11.txt AC 33 ms 5412 KB
10_tree_8_12.txt AC 32 ms 5416 KB
10_tree_8_13.txt AC 32 ms 5404 KB
10_tree_8_14.txt AC 32 ms 5404 KB
10_tree_8_15.txt AC 32 ms 5404 KB
10_tree_8_16.txt AC 32 ms 5408 KB
10_tree_8_17.txt AC 34 ms 5412 KB
10_tree_8_18.txt AC 34 ms 5404 KB
10_tree_8_19.txt AC 33 ms 5408 KB
10_tree_8_2.txt AC 34 ms 5408 KB
10_tree_8_20.txt AC 32 ms 5412 KB
10_tree_8_21.txt AC 34 ms 5412 KB
10_tree_8_22.txt AC 34 ms 5412 KB
10_tree_8_3.txt AC 34 ms 5408 KB
10_tree_8_4.txt AC 33 ms 5416 KB
10_tree_8_5.txt AC 34 ms 5412 KB
10_tree_8_6.txt AC 34 ms 5404 KB
10_tree_8_7.txt AC 35 ms 5528 KB
10_tree_8_8.txt AC 34 ms 5408 KB
10_tree_8_9.txt AC 34 ms 5412 KB
15_tri_10_0.txt AC 32 ms 5408 KB
15_tri_10_1.txt AC 34 ms 5404 KB
15_tri_10_2.txt AC 33 ms 5404 KB
15_tri_10_3.txt AC 33 ms 5532 KB
15_tri_10_4.txt AC 32 ms 5416 KB
15_tri_11_0.txt AC 33 ms 5528 KB
15_tri_11_1.txt AC 32 ms 5408 KB
15_tri_11_2.txt AC 32 ms 5412 KB
15_tri_11_3.txt AC 31 ms 5400 KB
15_tri_11_4.txt AC 35 ms 5492 KB
15_tri_12_0.txt AC 51 ms 5440 KB
15_tri_12_1.txt AC 33 ms 5412 KB
15_tri_12_2.txt AC 33 ms 5396 KB
15_tri_12_3.txt AC 33 ms 5412 KB
15_tri_12_4.txt AC 32 ms 5408 KB
15_tri_12_5.txt AC 35 ms 5412 KB
15_tri_12_6.txt AC 35 ms 5412 KB
15_tri_13_0.txt AC 33 ms 5404 KB
15_tri_13_1.txt AC 34 ms 5400 KB
15_tri_13_2.txt AC 33 ms 5468 KB
15_tri_14_0.txt AC 31 ms 5416 KB
15_tri_14_1.txt AC 32 ms 5408 KB
15_tri_15_0.txt AC 32 ms 5416 KB
15_tri_16_0.txt AC 32 ms 5420 KB
15_tri_16_1.txt AC 32 ms 5420 KB
15_tri_16_2.txt AC 32 ms 5420 KB
15_tri_17_0.txt AC 32 ms 5416 KB
15_tri_17_1.txt AC 33 ms 5412 KB
15_tri_18_0.txt AC 32 ms 5416 KB
15_tri_19_0.txt AC 31 ms 5408 KB
15_tri_20_0.txt AC 32 ms 5420 KB
15_tri_6_0.txt AC 31 ms 5532 KB
15_tri_6_1.txt AC 31 ms 5528 KB
15_tri_7_0.txt AC 31 ms 5532 KB
15_tri_7_1.txt AC 32 ms 5412 KB
15_tri_7_2.txt AC 31 ms 5532 KB
15_tri_8_0.txt AC 31 ms 5532 KB
15_tri_8_1.txt AC 32 ms 5416 KB
15_tri_8_2.txt AC 31 ms 5536 KB
15_tri_8_3.txt AC 32 ms 5468 KB
15_tri_8_4.txt AC 32 ms 5416 KB
15_tri_8_5.txt AC 32 ms 5416 KB
15_tri_9_0.txt AC 33 ms 5408 KB
15_tri_9_1.txt AC 32 ms 5416 KB
15_tri_9_2.txt AC 33 ms 5412 KB
15_tri_9_3.txt AC 31 ms 5532 KB
15_tri_9_4.txt AC 31 ms 5408 KB
15_tri_9_5.txt AC 32 ms 5416 KB
15_tri_9_6.txt AC 31 ms 5416 KB
15_tri_9_7.txt AC 31 ms 5404 KB
20_linear_10_0.txt AC 31 ms 5412 KB
20_linear_10_1.txt AC 33 ms 5420 KB
20_linear_12_0.txt AC 32 ms 5408 KB
20_linear_6_0.txt AC 32 ms 5408 KB
20_linear_6_1.txt AC 32 ms 5416 KB
20_linear_6_2.txt AC 32 ms 5412 KB
20_linear_7_0.txt AC 32 ms 5416 KB
20_linear_7_1.txt AC 33 ms 5416 KB
20_linear_8_0.txt AC 32 ms 5416 KB
20_linear_8_1.txt AC 38 ms 5412 KB
20_linear_8_2.txt AC 32 ms 5412 KB
20_linear_8_3.txt AC 31 ms 5412 KB
20_linear_9_0.txt AC 32 ms 5472 KB
25_manual_20_0.txt AC 32 ms 5416 KB
25_manual_20_1.txt AC 32 ms 5416 KB
25_manual_20_2.txt AC 32 ms 5408 KB
25_manual_20_3.txt AC 31 ms 5408 KB
25_manual_20_4.txt AC 32 ms 5412 KB
25_manual_20_5.txt AC 32 ms 5540 KB
25_manual_20_6.txt AC 32 ms 5412 KB
25_manual_20_7.txt AC 31 ms 5452 KB
25_manual_20_8.txt AC 32 ms 5416 KB
25_manual_20_9.txt AC 32 ms 5404 KB
25_manual_6_0.txt AC 32 ms 5532 KB
25_manual_7_0.txt AC 32 ms 5416 KB
25_manual_8_0.txt AC 32 ms 5416 KB
26_manual_0.txt AC 31 ms 5412 KB
30_random_18_0.txt AC 32 ms 5404 KB
30_random_20_0.txt AC 35 ms 5472 KB
30_random_20_1.txt AC 33 ms 5528 KB
30_random_20_2.txt AC 32 ms 5412 KB
50_random_2000_0.txt AC 36 ms 5672 KB
50_random_2000_1.txt AC 36 ms 5672 KB
50_random_2000_10.txt AC 36 ms 5668 KB
50_random_2000_11.txt AC 34 ms 5792 KB
50_random_2000_12.txt AC 36 ms 5672 KB
50_random_2000_13.txt AC 34 ms 5668 KB
50_random_2000_14.txt AC 35 ms 5664 KB
50_random_2000_15.txt AC 36 ms 5668 KB
50_random_2000_16.txt AC 35 ms 5672 KB
50_random_2000_17.txt AC 36 ms 5676 KB
50_random_2000_18.txt AC 36 ms 5664 KB
50_random_2000_19.txt AC 34 ms 5792 KB
50_random_2000_2.txt AC 36 ms 5672 KB
50_random_2000_20.txt AC 34 ms 5540 KB
50_random_2000_21.txt AC 34 ms 5788 KB
50_random_2000_22.txt AC 35 ms 5544 KB
50_random_2000_23.txt AC 35 ms 5548 KB
50_random_2000_24.txt AC 35 ms 5668 KB
50_random_2000_25.txt AC 36 ms 5668 KB
50_random_2000_26.txt AC 36 ms 5672 KB
50_random_2000_27.txt AC 35 ms 5544 KB
50_random_2000_28.txt AC 36 ms 5680 KB
50_random_2000_29.txt AC 36 ms 5544 KB
50_random_2000_3.txt AC 36 ms 5672 KB
50_random_2000_4.txt AC 38 ms 5784 KB
50_random_2000_5.txt AC 36 ms 5668 KB
50_random_2000_6.txt AC 37 ms 5668 KB
50_random_2000_7.txt AC 36 ms 5668 KB
50_random_2000_8.txt AC 36 ms 5672 KB
50_random_2000_9.txt AC 36 ms 5676 KB
55_manual_1998_0.txt AC 35 ms 5672 KB
55_manual_2000_0.txt AC 35 ms 5876 KB
55_manual_2000_1.txt AC 35 ms 5660 KB
55_manual_2000_2.txt AC 35 ms 5672 KB
55_manual_2000_3.txt AC 35 ms 5668 KB
55_manual_2000_4.txt AC 35 ms 5792 KB
55_manual_2000_5.txt AC 168 ms 7844 KB
55_manual_2000_6.txt AC 169 ms 7836 KB
55_manual_670_0.txt AC 155 ms 7972 KB
80_random_100000_0.txt AC 236 ms 19024 KB
80_random_100000_1.txt AC 235 ms 19020 KB
80_random_100000_10.txt AC 237 ms 14296 KB
80_random_100000_11.txt AC 276 ms 14288 KB
80_random_100000_12.txt AC 236 ms 14296 KB
80_random_100000_13.txt AC 235 ms 14284 KB
80_random_100000_14.txt AC 238 ms 14288 KB
80_random_100000_15.txt AC 234 ms 14800 KB
80_random_100000_16.txt AC 237 ms 14848 KB
80_random_100000_17.txt AC 234 ms 14804 KB
80_random_100000_18.txt AC 233 ms 14796 KB
80_random_100000_19.txt AC 234 ms 14792 KB
80_random_100000_2.txt AC 231 ms 19012 KB
80_random_100000_20.txt AC 222 ms 13264 KB
80_random_100000_21.txt AC 223 ms 13260 KB
80_random_100000_22.txt AC 229 ms 13012 KB
80_random_100000_23.txt AC 231 ms 13008 KB
80_random_100000_24.txt AC 238 ms 14168 KB
80_random_100000_25.txt AC 239 ms 13660 KB
80_random_100000_26.txt AC 235 ms 13732 KB
80_random_100000_27.txt AC 239 ms 13272 KB
80_random_100000_28.txt AC 238 ms 13268 KB
80_random_100000_29.txt AC 240 ms 13260 KB
80_random_100000_3.txt AC 236 ms 19020 KB
80_random_100000_30.txt AC 293 ms 19532 KB
80_random_100000_31.txt AC 303 ms 19520 KB
80_random_100000_32.txt AC 288 ms 19524 KB
80_random_100000_33.txt AC 291 ms 19520 KB
80_random_100000_4.txt AC 230 ms 19016 KB
80_random_100000_5.txt AC 230 ms 19016 KB
80_random_100000_6.txt AC 231 ms 19012 KB
80_random_100000_7.txt AC 229 ms 19016 KB
80_random_100000_8.txt AC 231 ms 19012 KB
80_random_100000_9.txt AC 230 ms 19012 KB
85_manual_100000_0.txt AC 243 ms 24264 KB
85_manual_100000_1.txt AC 216 ms 19712 KB
85_manual_100000_2.txt AC 223 ms 19268 KB
85_manual_100000_3.txt AC 221 ms 19648 KB
85_manual_100000_4.txt AC 220 ms 19660 KB
85_manual_100000_5.txt AC 226 ms 16072 KB
85_manual_100000_6.txt AC 226 ms 16068 KB
85_manual_100000_7.txt AC 239 ms 22464 KB
85_manual_100000_8.txt AC 185 ms 14504 KB