Mathew-Miao

摘要： 问题 给定 \(n\) 点 \(m\) 边的无向图，边权形如二元组 \((x,y)\)。 一棵生成树的权值是它的边的 \(\max x+\max y\)。 求最小生成树。 离散化，\(x,y\) 范围 \(O(m)\)。 设 \(a_i\) 为 \(\max x\le i\) 时，\(\max y\ 阅读全文