結果
問題 | No.1563 Same Degree |
ユーザー |
![]() |
提出日時 | 2023-09-11 09:57:31 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 104 ms / 2,000 ms |
コード長 | 790 bytes |
コンパイル時間 | 2,101 ms |
コンパイル使用メモリ | 198,392 KB |
最終ジャッジ日時 | 2025-02-16 21:38:11 |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 15 |
ソースコード
#include <bits/stdc++.h>#include<iostream>#include<map>#include<vector>#include <algorithm>#include<math.h>#include <iomanip>#include<set>#include <numeric>#include<string>using ll = long long;using namespace std;int main(){ll t, n, m;cin >> t;for (int i = 0; i < t; i++){int n, m;cin >> n >> m;vector<ll> v(n);for (int j = 0; j < m; j++){int a, b;cin >> a >> b;v[a-1]++;v[b-1]++;}sort(v.begin(), v.end());bool yn = false;for (int j = 0; j < n - 1; j++){if (v[j] == v[j+1]){cout << "Yes\n";yn = true;break;}}if (!yn) cout << "No\n";}}