結果

問題 No.583 鉄道同好会
コンテスト
ユーザー ianlinathome
提出日時 2017-11-10 06:48:09
言語 C++11
(gcc 15.2.0 + boost 1.89.0)
コンパイル:
g++-15 -O2 -lm -std=gnu++11 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
WA  
実行時間 -
コード長 457 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 236 ms
コンパイル使用メモリ 40,816 KB
実行使用メモリ 6,400 KB
最終ジャッジ日時 2026-05-18 10:25:27
合計ジャッジ時間 1,219 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 WA * 1
other AC * 12 WA * 4
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <stdio.h>
int find(int n,int p[]){
if(p[n]==n)return n;
return p[n]=find(p[n],p);
}
int main(){
int p[1000],n,m,l,r,ans=-1;
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++)p[i]=-1;
for(int i=0;i<m;i++){
scanf("%d%d",&l,&r);
if(p[l]==-1)p[l]=l;
if(p[r]==-1)p[r]=r;
l=find(l,p);
r=find(r,p);
if(l>r)p[l]=r;
else p[r]=l;
}
for(int i=0;i<n;i++){
if(find(p[i],p)!=-1&&find(p[i],p)!=ans){
printf("NO\n");
return 0;
}
else ans=find(p[i],p);
}
printf("YES\n");
}
0