2023年10月19日
CF827D Best Edge Weight
摘要： 洛谷 CF 给出一张 \(n\) 个点 \(m\) 条边的无向带权图，对于每一条边，求出它的边权最大修改为多少时，它仍然在图的所有最小生成树上。 每条边的询问相互独立，即修改一条边时，其它边的权值不是修改后的权值而是这条边输入的权值。 \(n,m\le 2\times 10^5\)。 约定：记 \( 阅读全文
posted @ 2023-10-19 16:35 lzyqwq 阅读(48) 评论(0) 推荐(0)