当前位置: 代码迷 >> 综合 >> CodeForces - 532E Andrew and Taxi(二分,拓扑排序)
  详细解决方案

CodeForces - 532E Andrew and Taxi(二分,拓扑排序)

热度:85   发布时间:2023-12-09 20:12:13.0

链接:CodeForces - 532E Andrew and Taxi

题意:

给出一含 n n n个结点 m m m条边 ( 2 ≤ n ≤ 100000 , 1 ≤ m ≤ 100000 ) (2≤n≤100000, 1≤m≤100000) (2n100000,1m100000)的有向图,每条单向边有起点 u i u_i ui?,终点 v i v_i vi?以及反转该条边(即 u i , v i u_i,v_i ui?,vi?交换)需要的交通管制员 c i    ( 1 ≤ u i , v i ≤ n , 1 ≤ c i ≤ 1 0 9 ) c_i\; (1≤u_i,v_i≤n, 1≤c_i≤10^9) ci?

  相关解决方案