2023年11月21日
BalticOI2022 小记
摘要： P8393 [BalticOI 2022 Day2] Stranded Far From Home 给图中的边 \(e(u, v)\) 赋权 \(max(a_u, a_v)\)，建出 kruskal 最小重构树． 考察 kruskal 重构树上的点 \(x\) 代表边 \(e(u, v)\)．其代表 阅读全文
posted @ 2023-11-21 15:37 ckain 阅读(121) 评论(0) 推荐(0)