2020年11月16日
CF1175E Minimal Segment Cover（倍增）
摘要： 类似的贪心思路，肯定找是通过这个点能到的最远的点，这样是最优的。 但是询问次数很多，因此考虑用倍增思想，直接求出每个点通过2^i个边能到的最远点。 这是因为最后的答案一定是最小通过x条边，并且这个x一定能被二进制表示出来 #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2020-11-16 19:32 朝暮不思 阅读(106) 评论(0) 推荐(0)