HDU5961 傳遞(拓撲排序判環)

Problem Description 我們稱一個有向圖G是傳遞的，當且僅當對任意三個不同的頂點a,若G中有 一條邊從a到b且有一條邊從b到c ,則G中同樣有一條邊從a到c。 我們稱圖G是一個競賽圖，當且僅當它是一個有向圖且它的基圖是完全圖。換句 話說，將完全圖每條邊定向將得到一個競賽圖。 下圖展示的是一個有4個頂點的競賽圖。 現在，給你兩個有向圖P = (V,Ep)和Q = (V,Ee)，滿足:

>>阅读原文<<