Plus Ultra！

链接：CodeForces - 532E Andrew and Taxi题意：给出一含nnn个结点mmm条边(2≤n≤100000,1≤m≤100000)(2≤n≤100000, 1≤m≤100000)(2≤n≤100000,1≤m≤100000)的有向图，每条单向边有起点uiu_iui​，终点viv_ivi​以及反转该条边（即ui,viu_i,v_iui​,vi​交换）需要的交通管制员ci&...

定义：对一个有向无环图( Directed Acyclic Graph 简称DAG )GGG进行拓扑排序，是将GGG中所有顶点排成一个线性序列，使得图中任意一对顶点uuu和vvv，若边&lt;u,v&gt;∈E(G)&lt;u,v&gt;∈E(G)<u,v>∈E(G)，则uuu在线性序列中出现在vvv之前。应用：拓扑排序常用来 确定一个...