結果
問題 | No.2822 Lights Up! (Tree Edition) |
ユーザー |
![]() |
提出日時 | 2024-07-27 20:00:59 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 9 ms / 2,000 ms |
コード長 | 307 bytes |
コンパイル時間 | 3,387 ms |
コンパイル使用メモリ | 173,916 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-27 20:01:07 |
合計ジャッジ時間 | 8,001 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 142 |
ソースコード
int@n,@p--[n-1]; char a[n]{}; rep(i,1,n){ char@s; if(s=='#'){ a[i]^=1; a[p[i-1]]^=1; } } unionFind uf('m',n,1); int@k; rep(k){ int@u--,@v--; uf(u,v); } rep(i,n){ int r=uf(i); if(r!=i){ a[r]^=a[i]; } } rep(i,n){ int r=uf(i); if(r==i){ if(a[r]){ wt("No"); exit(0); } } } wt("Yes");