![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
SSL_LHNB
Violence Works Wonders
展开
-
来自学长的快乐AK题——Day2 B
B——最小生成树 Description n个人,每个人都有一份情报 人之间都可以交流,交流有对应的费用,交流完后各自享有对方的情报 A与B交流,A与C交流,B与C也可以互相享有 派遣n个人中任意一人去执行任务都有对应的费用 要求:派遣人去执行任务,派遣的人需要包含所有的情报(不一定只派遣一个),问最小花费 思路 比赛时一眼看过去,就知道遇见了你,我的最小生成树! 首先,考虑两个人花一定费用见面,就能互相知道对方的情报,就联想到用一条边将两个点连接起来。考虑派遣出去的人必须得到所有人的情报,就联想到一张图中原创 2021-08-13 08:01:54 · 67 阅读 · 0 评论 -
来自学长的快乐AK题——Day5 B
B——并查集+最小生成树 Description 数据规模 思路 代码原创 2021-08-18 07:41:17 · 64 阅读 · 0 评论