Loading

2022年2月4日
Educational Codeforces Round 122 E. Spanning Tree Queries
摘要： 原题链接 题目大意： 可以一张$n$个节点$m$条边的无向图，对你进行$k$次询问，每次询问给你一个值$x$，让你求出权值$\displaystyle\sum_{i=1}^{n-1}|w_i-x|$最小的最小生成树，输出所有询问结果的异或和 题目分析： 求最小生成树，我们首先会想到Kruskal算法 阅读全文
posted @ 2022-02-04 12:27 Frank_Ou 阅读(60) 评论(0) 推荐(0) 编辑