結果

問題 No.408 五輪ピック
ユーザー vjudge1
提出日時 2025-04-25 20:39:37
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 47 ms / 5,000 ms
コード長 607 bytes
コンパイル時間 4,474 ms
コンパイル使用メモリ 283,088 KB
実行使用メモリ 14,028 KB
最終ジャッジ日時 2025-04-25 20:39:44
合計ジャッジ時間 5,394 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 32
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:25:25: warning: ‘x’ may be used uninitialized [-Wmaybe-uninitialized]
   25 |                         if(x!=y){cout<<"YES";return 0;}
      |                         ^~
main.cpp:16:25: note: ‘x’ was declared here
   16 |         for(int i=2,a,b,x,y;i<=n;i++)for(int u:g[i])if(u>i)
      |                         ^
main.cpp:25:25: warning: ‘y’ may be used uninitialized [-Wmaybe-uninitialized]
   25 |                         if(x!=y){cout<<"YES";return 0;}
      |                         ^~
main.cpp:16:27: note: ‘y’ was declared here
   16 |         for(int i=2,a,b,x,y;i<=n;i++)for(int u:g[i])if(u>i)
      |                           ^

ソースコード

diff # 

#include<bits/stdc++.h>
using namespace std;
int n,m;
vector<int>g[100005];
unordered_set<int>s[100005];
int main()
{
	cin>>n>>m;
	for(int i=1,u,v;i<=m;i++)
	{
		cin>>u>>v;
		g[u].push_back(v);
		g[v].push_back(u);
	}
	for(int u:g[1])for(int v:g[u])if(v!=1)s[v].insert(u);
	for(int i=2,a,b,x,y;i<=n;i++)for(int u:g[i])if(u>i)
	{
		a=s[i].size();b=s[u].size();
		if(s[i].count(u))a--;
		if(s[u].count(i))b--;
		if(a==1&&b==1)
		{
			for(int v:s[i])if(v!=i&&v!=u)x=v;
			for(int v:s[u])if(v!=i&&v!=u)y=v;
			if(x!=y){cout<<"YES";return 0;}
		}
		if(a&&b&&(a!=1||b!=1)){cout<<"YES";return 0;}
	}
	cout<<"NO";
}
0