題意：有一個(gè)人要講門(mén)課，但是每門(mén)課之后才能講，若，則沒(méi)有需要提前講的，并且現(xiàn)在還有個(gè)條件，每個(gè)條件給出和，表示之后的一門(mén)課必須是，保證?且?,?問(wèn)門(mén)課的順序是否有解

思路：條件一相當(dāng)于給了我們一棵樹(shù)，注意條件二的限制條件，表明給出的關(guān)系一定是若干條鏈，并且要求相鄰，那么這一條件我們就可以進(jìn)行縮點(diǎn)，而答案顯然在圖上有著明顯的先后順序，那么我們?cè)谛聢D上跑一次拓?fù)渑判虮闶谴鸢噶恕?/p>

注意：無(wú)解的情況，新圖中有環(huán)，條件二的順序與條件一中樹(shù)的順序不同(如條件二要求 1 -> 3, 而條件一中是3 -> 1)，條件二中產(chǎn)生了環(huán)

具體細(xì)節(jié)見(jiàn)代碼注釋