题解：UVA11393 Tri-Isomorphism

**upd:**因为数据的锅，本题解被撤下，现已修正。 经过近半个小时，终于做出了这道橙题，来写篇题解。

题目大意

给定 $n$，若可以将有 $n$ 个节点的图分解成 $3$ 个同构图，输出 YES，否则输出 NO。

思路

画图易发现，$N=2,5,8\dots$ 等数字时，$N\bmod3=2$，此时无论如何也无法构造出来。

而在 $N=3K$ 时，可以构造 $3$ 个同构图，点数依次为 $K−1,K,K+1$。

在 $N=3K+1$ 时，也可以构造出 $3$ 个同构图。

可以得到代码:

---

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	while(cin >> n && n) cout << ((n % 3 == 2) ? "NO" : "YES") << "\n";
	return 0;
}