結果

問題 No.2780 The Bottle Imp
ユーザー tails
提出日時 2024-06-07 22:50:37
言語 cLay
(20241019-1)
結果
WA  
実行時間 -
コード長 294 bytes
コンパイル時間 3,421 ms
コンパイル使用メモリ 176,276 KB
実行使用メモリ 15,616 KB
最終ジャッジ日時 2024-12-27 14:18:54
合計ジャッジ時間 5,415 ms
ジャッジサーバーID
(参考情報)
judge3 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample WA * 4
other WA * 40
権限があれば一括ダウンロードができます

ソースコード

diff #

graph g;
int@n,s[n],a[1d5],b[],e=0;
rep(i,n){
	int@m;
	rep(m){
		int@c--;
		a[e]=i;
		b[e]=c;
		++e;
	}
}
g.setDirectEdge(n,e,a,b);
int z=g.scc(s)-1;
if(s[0]==0){
	int v[z]{};
	rep(j,e){
		if(s[a[j]]==s[b[j]]-1){
			if(!v[s[a[j]]]){
				v[s[a[j]]]=1;
				--z;
			}
		}
	}
}
wt(z?"No":"Yes",z);
0