2022年12月24日
【SEERC2022】 K.Knowledge Testing Problem 【整体二分】【最短路】
摘要： 分析：注意到$|u-v|<=10$，所以可以将询问的最短路分类为，左边的最短路，跨越左右的最短路，右边的最短路。套整体二分的板子就行。以前应该做过 代码： #include<bits/stdc++.h> using namespace std; const int maxn = 102000; ty 阅读全文
posted @ 2022-12-24 17:54 menhera 阅读(134) 评论(0) 推荐(0) 编辑