首页 > 小美的修路
开通博客写题解
头像 Miya555
发表于 2023-10-22 21:46:54
挺小清新的一道最小生成树。 题意：给你一个图，求这个图的最小生成树。其中图中某些边为必选。 不难想出只要在 ==1 的时候强制加入边进行更新即可。 #include<bits/stdc++.h> using namespace std; #define int long long con 展开全文
去ta的博客 赞 (13) 回复(0) 收起
头像 以诚丶
发表于 2025-06-08 20:04:50
这是最小生成树的变种，我们可以首先将的连接上，然后给剩余的边排序。需要注意排序后，索引信息回发生改变，需要保存好。然后依次检测联通性，如果不联通我们才连接。 连通性可以使用并查集来实现。 import sys sys.setrecursionlimit(100010) read = sys.stdi 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”