2019年7月17日
【题解】通往奥格瑞玛的道路
摘要： 题目链接 笔者太菜直到现在才开始看最短路加二分…… 解： 显然题目要二分，因为根据多年的经验，看到最大值最小，二话不说想二分…… 既然问的是收费情况，那我们不妨二分收费情况。 题目都让我们输入交费数组了，不用它用谁呢？ l=1，r=n，开始二分。注意，左右边界是数组下标。 二分前，注意排序，sort 阅读全文
posted @ 2019-07-17 09:20 Refined_heart 阅读(164) 评论(0) 推荐(0)