結果

問題 No.2301 Namorientation
コンテスト
ユーザー tails
提出日時 2023-05-12 22:07:46
言語 cLay
(20241019-1)
結果
AC  
実行時間 45 ms / 3,000 ms
コード長 385 bytes
コンパイル時間 3,130 ms
コンパイル使用メモリ 178,496 KB
実行使用メモリ 23,296 KB
最終ジャッジ日時 2024-11-28 18:31:27
合計ジャッジ時間 11,356 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff # 

int z[2d5];
graph g;

void f(int i,int p){
	rep[g.edge[i]](j,g.es[i]){
		if(j!=p&&!z[j]){
			z[j]=~i;
			f(j,i);
		}
	}
}

{
	int@n,a[n],b[],r[n+1];
	rd((a--,b--)(n));
	g.setEdge(n,n,a,b);
	int m=g.anUndirectedCycle(r);
	f(r[0],-1);
	rep(i,m){
		z[r[i]]=~r[i+1];
	}
	rep(i,n){
		if(z[a[i]]==~b[i]){
			wt("->");
		}else if(~a[i]==z[b[i]]){
			wt("<-");
		}else{
			wt("??");
		}
	}
}
0