Ben`s code

摘要： 链接 题意： 有n个带权的点以及参数k，要求生成一个最小生成树，每个点之间的边权为两个点权之和模k的结果 思路： 对所有权值模k后 发现对于一个权值为val的结点u，链接它的最优结点是 现在还没进入生成树的 （权值最小）或者（最小的 权值大于等于k-val) 的节点 因此贪心去选择这些边，然而有可能 阅读全文