CodeForces - 1345E Quantifier Question(dfs實現拓撲序)

題目連接：點擊查看node 題目大意：給出 n 個變量以及 m 個不等式，要求給 n 個變量分配做用域，使得全部不等式成立的前提下，「全部」的出現次數最多，給出一種構造方案ios 題目分析：由於有 m 個不等式的限制，結合樣例畫了畫圖，感受像是拓撲排序，比賽時大膽猜想了一個結論：建好圖後若是圖中有環，答案爲 -1 ，不然入度爲 0 的點所有都爲 A 就好了，次日起牀後果真沒過，通過和隊友的討論後，

>>阅读原文<<