jess1ca1o0g3

摘要： USACO 2020 Jan 银组 T3 Wormhole Sort link 题意 给定 \(n\) 的一个排列 \(p\)，有 \(m\) 个传送门可以交换 \(x_i,y_i\) 处的两个数，分数为 \(w_i\)。求使得 \(p\) 有序的最小分数的最大值。\(n,m\leq 10^5,x_ 阅读全文