2023年12月4日
【典】P2387 二维限制的图的联通性
摘要： 有一张 \(n\) 个点， \(m\) 条边的图，每条边有两个权值 \((a_i,b_i)\)，现在要选若干条边使得 \(1\) 到 \(n\) 联通，求 \(\max_{i\in E} a_i+\max_{i\in E}b_i\) 的最小值。 \(n,m\le 10^5\) 这类题目一般都保证两维 阅读全文
posted @ 2023-12-04 10:35 houzhiyuan 阅读(31) 评论(0) 推荐(0) 编辑