提出 #27973497
ソースコード 拡げる
#include <bits/stdc++.h>
using namespace std;
int main(){
long long n, m;
cin >> n >> m;
vector<set<long long>> arr (n+1);
for (long long i=0;i<m;i++){
long long a,b;
cin >> a >> b;
if (arr[a].size()==2 || arr[b].size()==2){
cout << "No" << endl;
return 0;
}
arr[a].insert(b);
arr[b].insert(a);
}
cout << "Yes" << endl;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | D - Neighbors |
| ユーザ | suguruchhaya |
| 言語 | C++ (GCC 9.2.1) |
| 得点 | 0 |
| コード長 | 436 Byte |
| 結果 | WA |
| 実行時間 | 86 ms |
| メモリ | 17120 KiB |
ジャッジ結果
| セット名 | Sample | All | ||||||
|---|---|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 0 / 400 | ||||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample_01.txt, sample_02.txt |
| All | hand_01.txt, hand_02.txt, hand_03.txt, hand_04.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, random_24.txt, random_25.txt, random_26.txt, random_27.txt, random_28.txt, random_29.txt, random_30.txt, random_31.txt, random_32.txt, sample_01.txt, sample_02.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| hand_01.txt | AC | 11 ms | 7896 KiB |
| hand_02.txt | WA | 6 ms | 7812 KiB |
| hand_03.txt | AC | 2 ms | 3472 KiB |
| hand_04.txt | AC | 7 ms | 7948 KiB |
| random_01.txt | AC | 22 ms | 8684 KiB |
| random_02.txt | AC | 38 ms | 11452 KiB |
| random_03.txt | AC | 60 ms | 14352 KiB |
| random_04.txt | AC | 84 ms | 17092 KiB |
| random_05.txt | AC | 11 ms | 5788 KiB |
| random_06.txt | AC | 36 ms | 9076 KiB |
| random_07.txt | AC | 46 ms | 10716 KiB |
| random_08.txt | AC | 35 ms | 7952 KiB |
| random_09.txt | AC | 12 ms | 6312 KiB |
| random_10.txt | AC | 28 ms | 8856 KiB |
| random_11.txt | AC | 55 ms | 12752 KiB |
| random_12.txt | AC | 36 ms | 8264 KiB |
| random_13.txt | WA | 40 ms | 11280 KiB |
| random_14.txt | WA | 64 ms | 14820 KiB |
| random_15.txt | WA | 86 ms | 17040 KiB |
| random_16.txt | WA | 82 ms | 17120 KiB |
| random_17.txt | WA | 5 ms | 3660 KiB |
| random_18.txt | WA | 61 ms | 13616 KiB |
| random_19.txt | WA | 79 ms | 15736 KiB |
| random_20.txt | WA | 25 ms | 6252 KiB |
| random_21.txt | WA | 76 ms | 16084 KiB |
| random_22.txt | WA | 78 ms | 16184 KiB |
| random_23.txt | WA | 77 ms | 16288 KiB |
| random_24.txt | WA | 86 ms | 16512 KiB |
| random_25.txt | AC | 45 ms | 11772 KiB |
| random_26.txt | AC | 55 ms | 13280 KiB |
| random_27.txt | AC | 42 ms | 11860 KiB |
| random_28.txt | AC | 45 ms | 11980 KiB |
| random_29.txt | AC | 9 ms | 7896 KiB |
| random_30.txt | AC | 8 ms | 7956 KiB |
| random_31.txt | WA | 67 ms | 17116 KiB |
| random_32.txt | WA | 64 ms | 16976 KiB |
| sample_01.txt | AC | 2 ms | 3536 KiB |
| sample_02.txt | AC | 2 ms | 3584 KiB |