合集-题解

ABC330 A-E 题解
摘要：ABC330题解 AtCoder Beginner Contest 330 A - Counting Passes 思路: 枚举一遍,当前数大于\(L\)使\(ans+1\)即可. 代码: #include<iostream> #define int long long using namespac 阅读全文
posted @ 2023-11-26 22:20 gctiruct 阅读(147) 评论(1) 推荐(1)
P1967 [NOIP2013 提高组] 货车运输 题解
摘要：P1967 [NOIP2013 提高组] 货车运输 原题地址 思路： 由于题目要求的是使两点之间的最小边权最大，所以可以构造最大生成树（最大生成树一定是最大瓶颈生成树，而瓶颈生成树上两点之间的路径，在原图中的所有路径中，最小边权仍然最大，即满足题目要求，详见 https://oi-wiki.org/ 阅读全文
posted @ 2024-04-02 12:32 gctiruct 阅读(143) 评论(0) 推荐(0)