From 0ca3575069340ba4671a7cb3b665883860300e45 Mon Sep 17 00:00:00 2001
From: liuchuo <95323362@qq.com>
Date: Sun, 30 Dec 2018 16:36:55 +0800
Subject: [PATCH] Create 1154. Vertex Coloring (25).cpp

---
 .../1154. Vertex Coloring (25).cpp            | 33 +++++++++++++++++++
 1 file changed, 33 insertions(+)
 create mode 100644 AdvancedLevel_C++/1154. Vertex Coloring (25).cpp

diff --git a/AdvancedLevel_C++/1154. Vertex Coloring (25).cpp b/AdvancedLevel_C++/1154. Vertex Coloring (25).cpp
new file mode 100644
index 0000000..2dc7250
--- /dev/null
+++ b/AdvancedLevel_C++/1154. Vertex Coloring (25).cpp	
@@ -0,0 +1,33 @@
+#include <iostream>
+#include <vector>
+#include <set>
+using namespace std;
+struct node {int t1, t2;};
+int main() {
+    int n, m, k;
+    cin >> n >> m;
+    vector<node> v(m);
+    for (int i = 0; i < m; i++)
+        scanf("%d %d", &v[i].t1, &v[i].t2);
+    cin >> k;
+    while (k--) {
+        int a[10009] = {0};
+        bool flag = true;
+        set<int> se;
+        for (int i = 0; i < n; i++) {
+            scanf("%d", &a[i]);
+            se.insert(a[i]);
+        }
+        for (int i = 0; i < m; i++) {
+            if (a[v[i].t1] == a[v[i].t2]) {
+                flag = false;
+                break;
+            }
+        }
+        if (flag) 
+            printf("%d-coloring\n", se.size());
+        else 
+            printf("No\n");
+    }
+    return 0;
+}
\ No newline at end of file