結果
問題 |
No.1563 Same Degree
|
ユーザー |
![]() |
提出日時 | 2021-12-07 09:59:36 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 91 ms / 2,000 ms |
コード長 | 462 bytes |
コンパイル時間 | 1,675 ms |
コンパイル使用メモリ | 175,036 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-07 10:22:58 |
合計ジャッジ時間 | 3,039 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 15 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main() { int T; cin >> T; for( int i = 0; i < T; i++ ) { int N, M; cin >> N >> M; vector<int> deg( N ); for( int j = 0; j < M; j++ ) { int u, v; cin >> u >> v; u--; v--; deg[u]++; deg[v]++; } string ans = "No"; set<int> st; for( int j = 0; j < N; j++ ) { if( st.count( deg[j] ) ) { ans = "Yes"; break; } st.insert( deg[j] ); } cout << ans << endl; } }