Problem:四色圖

Description:
Perfectxx給LZH出了一道題，要LZH構(gòu)造出一個盡可能大的四色圖。所謂的四色圖指的是由n個點m條邊組成的無向圖。其中，每個點要么是紅色，要么是藍(lán)色，每條邊要么是黑色，要么是白色。

黑邊能連接兩個紅點，或是一個紅點與一個藍(lán)點。而白邊只能連接紅點與藍(lán)點。

LZH構(gòu)造出了一個圖，但是委托給Murphyc,讓他去打印的時候，Murphyc用了黑白打印機。現(xiàn)在分不清楚頂點的顏色是紅還是藍(lán)。

現(xiàn)在你需要幫Perfectxx檢查一下，LZH構(gòu)造出的圖有沒有可能是四色圖。

Input:
第一行輸入n和m，表示點的數(shù)量和邊的數(shù)量 (1<=n,m<=2e5)

接下來的m行，每行三個輸入 w u v 表示圖中有一條從u到v的無向邊，w=1時表示

這條邊是黑邊，w=0是表示這條邊是白邊。

Output:
僅輸出一行字符串，其中”Maybe”表示原圖有可能是四色圖,”Impossible”表示原圖一定不是四色圖。（輸出中沒有引號）

Sample Input:
4 4
0 1 2
0 2 3
0 3 4
0 4 1
3 3
0 1 2
0 2 3
0 3 1

Sample Output:
Maybe
Impossible

總結(jié)

以上是生活随笔為你收集整理的四色图(未完成）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。