2021年10月5日
【题解】CF1550F Jumping Around 最小生成树、boruvka 算法
摘要： 题目链接 一个直接的想法是，对于每个询问 \(k\) 建出无向图 \(G_k=(V,E_k)\) ，\((u,v)\in E_k \Leftrightarrow d-k\le |a_u-a_v|\le d+k\) 。 可以发现，若 \((u,v)\in E_k\) ，那么一定有 \((u,v)\in 阅读全文
posted @ 2021-10-05 12:06 Themaxmaxmax 阅读(88) 评论(0) 推荐(0) 编辑