摘要：题意求最苗条生成树(即最大边权值-最小边权值)最小的生成树, 若能构成最苗条生成树输出苗条度, 否则输出-1思路复健题目一个月没做题第一发就是AC 思路很简单的Kruskal算法求最小生成树 遍历枚举开始位置,当生成n-1条边时记录苗条度即可AC代码#inc... 阅读全文

摘要：题意挑选N个女兵，M个男兵，雇佣每个人都需要支付10000元的费用，如果男a和女b存在亲密度d，只要他们其中有一个已经被选中，那么在选另一个人需要的费用为100000-d，给定R个关系，输出一个最低费用，每个关系只能使用一次。思路最大权森林转换为负权最小生成... 阅读全文

摘要：题意给出n个编号为A~A+n的节点，和某些节点之间的距离，求最小生成树的总权值思路裸的Prim算法求最小生成树 算法细节： 最小生成树-Prim算法和Kruskal算法AC代码#include #include #include #include #defi... 阅读全文