摘要：
题面 英文题面 题意：一张图分为两部分，左右都有 $n$个节点，$a_i \rightarrow a_{i+1}$连边，\(b_i \rightarrow b_{i+1}\) 连边，容量给出。 有 \(m\) 对$a_i \rightarrow b_j$有边，容量给出。 你需要先求出原图从$a_1$ 阅读全文
摘要：
题面 英文题面 题意：给定一颗带边权的树，求一条边数在 [L,R][L,R] 之间的路径，并使得路径上边权的中位数最大。输出一条可行路径的两个端点。有两个中位数时取较大的那个。\(n \leq 10^5\)。 题解：对于中位数的题，常见的套路是二分答案$w$，将小于$w$的数定为-1或0，将大于等于 阅读全文