![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
bifanwen
梦想是遥不可及而奇幻莫测的,它给我全部的力量,它把我叫醒。
展开
-
流言的传播 题解
本人并没有找到本题链接,抱歉。(纯属个人练习题,非本人原创)因此把题目内容 暂时 存放于 洛谷私人题库 中。 原题链接 简要题意: 找到一个最小的边集EEE,使得对任意一个 不等于全集 的点集 SSS,恰好只有一个顶点在 SSS 里的边中 权值最小的那一条 在边集 EEE 中。 很显然,我们需要对 ai→bia_i \rightarrow b_iai→bi 连一条权值为 TiT_iTi 的边...原创 2020-04-05 16:58:13 · 340 阅读 · 0 评论 -
Vijos1579 宿命的PSS 题解
原题链接 简要题意: 给定一棵树,求 边权的最小的完全图,使得该完全图的最小生成树为给定的树。 首先,我们回忆一下:求 最小生成树 不外乎两个算法: prim\texttt{prim}prim kruskal\texttt{kruskal}kruskal 它们都是基于贪心的一种算法(只不过选边顺序略区别)。 按照它们的思想来说,每次选一个边权最小的端点属于不同连通块的连接,用并查集维护连通块 ...原创 2020-04-04 14:14:52 · 234 阅读 · 0 评论