uva 1572

原題php 鍛鍊思惟的題, 這種相似的題都須要把問題轉化爲圖論模型, 而後判斷是否有環路(驗證是否爲DAG, 有向無環圖)ios 圖中共有52種不一樣的標記, 也就是有52個頂點, 並且由於字母相同的頂點之間有必定的關係, 因此讀入邊的時候須要作一點小處理, spa 須要先把邊的一端的字母轉換符號以後再標記邊排序 一開始有一個理解的誤區, 覺得這道題能夠轉化爲無向圖, 由於看上去彷佛並無方向的問題

>>阅读原文<<