1807 . 簡單圖判定 - Tioj - 解題紀錄 | Zrn Code = 為了夢想、永不停歇

題目連結: https://tioj.ck.tp.edu.tw/problems/1807

# 內容

喵貓給了貓喵一張無向圖，請貓喵判斷它是不是一張簡單圖。是為 yes 否則為 Yes

# 思路

就是指沒有重邊，沒有自環的圖，用 map 紀錄狀況，若已出現過，就數出 Yes

# 程式碼

	#include <bits/stdc++.h>
	using namespace std;

	typedef pair<int,int> pii;
	map<pii,int> M;
	int main() {
	ios::sync_with_stdio(0); cin.tie(0);
	int m, n, u, v;
	cin >> m >> n;
	while ( n-- && cin >> u >> v )
	if ( u == v ) {
	cout << "Yes\n";
	return 0;
	}
	else {
	if ( u > v ) swap(u,v);
	if ( M[pii{u,v}]++ ) {
	cout << "Yes\n";
	return 0;
	}
	}
	cout << "yes\n";
	return 0;
	}