提出 #38387760

ソースコード 拡げる

#include<bits/stdc++.h>
#define N 1000009
using namespace std;
typedef long long ll;
char s[1000];
int f[N],du[N];
inline ll rd(){
	ll x=0;char c=getchar();bool f=0;
	while(!isdigit(c)){if(c=='-')f=1;c=getchar();}
	while(isdigit(c)){x=(x<<1)+(x<<3)+(c^48);c=getchar();}
	return f?-x:x;
}
int find(int x){
	return f[x]=f[x]==x?x:find(f[x]);
}
int n,m;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;++i){
		f[i]=i;
	}
	int g=0;
	if(m!=n-1)g=1;
	int u,v;
	for(int i=1;i<=m;++i){
		cin>>u>>v;
		int xx=find(u),yy=find(v);
		if(xx==yy)g=1;
		f[xx]=yy;
		du[u]++;du[v]++;
	}
	int now1=2,now2=n-2;
	for(int i=1;i<=n;++i){
		if(du[i]==1)now1--;
		if(du[i]==2)now2--;
	}
	if(now1!=0||now2!=0)g=1;
	if(g)cout<<"No";
	else cout<<"Yes";
}

提出情報

提出日時
問題 C - Path Graph?
ユーザ comld
言語 C++ (GCC 9.2.1)
得点 300
コード長 821 Byte
結果 AC
実行時間 51 ms
メモリ 11428 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 36
セット名 テストケース
Sample 00_example_00.txt, 00_example_01.txt, 00_example_02.txt
All 00_example_00.txt, 00_example_01.txt, 00_example_02.txt, 01_dense_00.txt, 02_path_00.txt, 02_path_01.txt, 02_path_02.txt, 02_path_03.txt, 02_path_04.txt, 02_path_05.txt, 02_path_06.txt, 02_path_07.txt, 02_path_08.txt, 02_path_09.txt, 03_paths_00.txt, 03_paths_01.txt, 03_paths_02.txt, 04_cycles_00.txt, 04_cycles_01.txt, 04_cycles_02.txt, 04_cycles_03.txt, 04_cycles_04.txt, 04_cycles_05.txt, 05_corner_00.txt, 05_corner_01.txt, 05_corner_02.txt, 05_corner_03.txt, 05_corner_04.txt, 05_corner_05.txt, 06_random_00.txt, 06_random_01.txt, 06_random_02.txt, 06_random_03.txt, 06_random_04.txt, 07_small_00.txt, 07_small_01.txt
ケース名 結果 実行時間 メモリ
00_example_00.txt AC 5 ms 3576 KiB
00_example_01.txt AC 2 ms 3600 KiB
00_example_02.txt AC 2 ms 3588 KiB
01_dense_00.txt AC 19 ms 3512 KiB
02_path_00.txt AC 38 ms 5088 KiB
02_path_01.txt AC 39 ms 5072 KiB
02_path_02.txt AC 18 ms 4192 KiB
02_path_03.txt AC 27 ms 4704 KiB
02_path_04.txt AC 20 ms 4240 KiB
02_path_05.txt AC 33 ms 4812 KiB
02_path_06.txt AC 23 ms 4184 KiB
02_path_07.txt AC 36 ms 4876 KiB
02_path_08.txt AC 17 ms 4208 KiB
02_path_09.txt AC 4 ms 3612 KiB
03_paths_00.txt AC 32 ms 5088 KiB
03_paths_01.txt AC 38 ms 5144 KiB
03_paths_02.txt AC 24 ms 4332 KiB
04_cycles_00.txt AC 39 ms 6128 KiB
04_cycles_01.txt AC 40 ms 6532 KiB
04_cycles_02.txt AC 39 ms 6624 KiB
04_cycles_03.txt AC 43 ms 11428 KiB
04_cycles_04.txt AC 45 ms 11228 KiB
04_cycles_05.txt AC 20 ms 6732 KiB
05_corner_00.txt AC 42 ms 6044 KiB
05_corner_01.txt AC 39 ms 6392 KiB
05_corner_02.txt AC 39 ms 6436 KiB
05_corner_03.txt AC 39 ms 6468 KiB
05_corner_04.txt AC 38 ms 6524 KiB
05_corner_05.txt AC 39 ms 6580 KiB
06_random_00.txt AC 47 ms 5160 KiB
06_random_01.txt AC 51 ms 5040 KiB
06_random_02.txt AC 47 ms 4800 KiB
06_random_03.txt AC 46 ms 4700 KiB
06_random_04.txt AC 45 ms 4540 KiB
07_small_00.txt AC 5 ms 3524 KiB
07_small_01.txt AC 3 ms 3512 KiB