Problem - 645D - Codeforces題意： 有 N 個機器人打鬥，機器人之間勝負是依戰鬥力的大小關係定的，而所有機器人的戰鬥力相異。依順序給機器人編號 u[ i ], v[ i ]，表示編號 u[ i ] 的機器人戰鬥力比 v[ i ] 的機器人高。求第幾個資訊開始能確定所有機器人…

UVa Online Judge 用前綴和去想，若矩陣某個 ( i, j ) 為 +, 代表 pa( j ) - pa( i - 1 ) > 0, 同時意味著 pa( i - 1 ) ( j ) 建有向邊，最後的拓撲序就能是他們合法的大小關係。比較特別的是當pa( j ) - pa( i - 1 ) == 0 的時候，因為這代表 pa( j ) == pa…