合集-题解

摘要：ABC330题解 AtCoder Beginner Contest 330 A - Counting Passes 思路: 枚举一遍,当前数大于

L

使

a n s + 1

即可. 代码: #include<iostream> #define int long long using namespac 阅读全文

posted @ 2023-11-26 22:20 gctiruct 阅读(76) 评论(1) 推荐(1) 编辑

P1967 [NOIP2013 提高组] 货车运输题解

摘要：P1967 [NOIP2013 提高组] 货车运输原题地址思路：由于题目要求的是使两点之间的最小边权最大，所以可以构造最大生成树（最大生成树一定是最大瓶颈生成树，而瓶颈生成树上两点之间的路径，在原图中的所有路径中，最小边权仍然最大，即满足题目要求，详见 https://oi-wiki.org/ 阅读全文

posted @ 2024-04-02 12:32 gctiruct 阅读(60) 评论(0) 推荐(0) 编辑