摘要: 题目链接:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=183 求出传递闭包,知道两个人之间能否直接或间接互相联系,如果能互相联系则在一个电话圈里,建新图输出每个 阅读全文
posted @ 2021-07-08 22:47 Tartarus_li 阅读(21) 评论(0) 推荐(0) 编辑
摘要: ##题目链接 先求出不买套餐的最小生成树的边 然后枚举选择哪些套餐,将套餐中的边权置为 \(0\), 和原先最小生成树的边重新进行 \(kruscal\) 而原先选不到的边,权值大于套餐和最小生成树的边,后来一定也选不到 #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2021-07-08 18:23 Tartarus_li 阅读(23) 评论(0) 推荐(0) 编辑