其实不难。 首先，简单地判断需要删去的边满足的条件： 将第 $i$ 条边两端点记作 $a_i, b_i$，边权为 $c_i$，当 $a_i$ 到 $b_i$ 的路径中存在小于 $c_i$ 的情况（可以发现这条路径不是第 $i$ 条边），一定能删除该边，因为任何经过该边的路径中必须经过这两个端点，而这两个端点又有更短的路…

考虑贪心，将奇数存到一个数组里，再将偶数存到另一个数组里，然后分别排序，最后计算两个数组中前 $k$ 大数的和中较大的那一个。 ## 实现： 可以直接用数组，我用的是优先队列存。注意开 long long。 ## Code ```cpp #include #define int long long using name…

在讨论《建议升蓝》回复：

zc

在讨论《为什么样例过不了，玄关》回复：

你没有判断下一步走到的格子是不是空地。

在讨论《征集 CSP-J/S 前期题题解》回复：

qp

在讨论《比赛样例都过了，回来再打一遍就错了》回复：

@[destiny_w](/user/1228836)

在讨论《浙江J组一等线大概多少？》回复：

至少 $265$ 可以铁一等吗？

在讨论《比赛样例都过了，回来再打一遍就错了》回复：

你忘记初始化 $v$ 数组了， 你可以在输入语句下方加上这句话 ```cpp v[i][j]=0; ```

在线等，急。 T4只做了 $r=1$ 的 $5$ 分，寄。

在讨论《赛场70 pts 问题在哪 ?》回复：

你没判断边界情况

在讨论《【LGR-201-Div.3】SCP-J 2024 模拟赛赛时答疑帖》回复：

qp

在讨论《关于2024 CSP-S》回复：

6,呵呵

在讨论《求问CSP-S分数线》回复：

包稳的啊

在讨论《湖北 J 组100 S组 70+ S组能过吗》回复：

%%%

在讨论《坐标ZJ， J组91，S组53.5~59.5还有希望吗？》回复：

@[xuyiyang](/user/366516) 6啊，你这最后的一阵风将我仅剩的一丝希望都吹灭了呀。

在讨论《坐标ZJ， J组91，S组53.5~59.5还有希望吗？》回复：

@[xuyiyang](/user/366516) 这么说的话，那我应该还算有一点微弱的希望喽？

在讨论《坐标ZJ， J组91，S组53.5~59.5还有希望吗？》回复：

@[chen__yu](/user/750444) 牛逼

在讨论《坐标ZJ， J组91，S组53.5~59.5还有希望吗？》回复：

@[NINT](/user/714913) 70不用担心任何意外了啊

在讨论《坐标GD-ZS，S组60出头有救吗》回复：

包过的呀

S组听说很难，但感觉还是寄了 J组可别给我分数线95啊

在讨论《【更新作弊名单】ALFR Round 4 赛后总结帖》回复：

qp

在讨论《（中国队金牌并列第一）2024 年巴黎奥运会集中讨论帖》回复：

中国队加油！！！

在讨论《（中国队金牌并列第一）2024 年巴黎奥运会集中讨论帖》回复：

@[WY_L](/user/1067449) 打扰了

在讨论《（中国队金牌并列第一）2024 年巴黎奥运会集中讨论帖》回复：

标题错了，是男子10米气手枪

在讨论《洛谷讨论区规范》回复：

6