CodeForces - 1228D Complete Tripartite 圖上的哈希

題目鏈接：https://vjudge.net/problem/CodeForces-1228D

題解：我們把每個點哈希，這樣就能計算出和每個點連接的其他點的總哈希值，若只有三種哈希值的和，那麼就是符合的，當然還有其他很多種做法。

#include <bits/stdc++.h>
using namespace std;
typedef unsigned long long ull;
const int N = 1e5 + 10;

ull has[N];
int n, m;
ull vis[N];
map<ull, ull> mp;
int main() {
	int x, y;
	cin >> n >> m;
	has[0] = 1;
	for(int i = 1; i <= n; i++) has[i] = has[i - 1] * 100007;
	for(int i = 1; i <= m; i++) {
		cin >> x >> y;
		vis[x] += has[y];
		vis[y] += has[x];
	}
	ull cnt = 1;
	int flag = 1;
	for(int i = 1; i <= n; i++) {
		if(vis[i] == 0) flag = 0;
		if(!mp[vis[i]]) {
			mp[vis[i]] = cnt++;
		}
		vis[i] = mp[vis[i]];
	}
	if(cnt != 4 || !flag) cout << "-1\n";
	else for(int i = 1; i <= n; i++) printf("%llu%c", vis[i], " \n"[i == n]);
	return 0;
}