2018年6月6日

TIOJ1807 簡單圖判定

午安午安

圖論(?)

連結:TIOJ1807 簡單圖判定


題目:

給M個點N條邊,若給的圖是簡單圖輸出"yes",否則輸出"Yes"(?)


做法:

簡單圖即沒有重邊,沒有自環

檢查有沒有u == v的情況,和用個MAP紀錄(u,v)是否出現過

N好大@@ 沒在檢查到的時候先return 0終止會TLE@@

code:


沒有留言:

張貼留言