2023年4月24日
「JOISC 2022」复兴计划
摘要： 题目 点这里看题目。 给定一张 $N$ 个点 $M$ 条边的无向连通无自环图。一条边除其连接的端点外，还有参数 $w$。 进行 $Q$ 次询问，每次询问给定 $x$，回答一条边的边权为 $|x-w|$ 时最小生成树的代价之和。 $100%$ 的数据满足：$1\le N\le 500, 1\le M\ 阅读全文
posted @ 2023-04-24 20:20 crashed 阅读(126) 评论(0) 推荐(0) 编辑