回归梦想

题解

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2)

/ 注册

全部文章 / 题解（共2篇）

E2. Daleks' Invasion (medium)

题意：ｎ个点，ｍ个边，生成一个最小生成树，问对于不在最小生成树的边将其边权最大改为多少后，最小生成树可以包含该边输出ｍ－（ｎ－１）个答案如果ｎ＝＝ｍ－１的话，不需要输出任何东西题解：这个题和CodeForces - 609E 是完全一样的，就是输出不一样，换了问法，代码改改就能过题解链接对于不...

最小生成树 ***** lca

2020-11-17

2 586

CodeForces - 609E Minimum spanning tree for each edge

题意：有个无向图，问在必选第i条边的情况下，最小生成树是多少？i会枚举每一个边题解：最小生成树好求，Kruskal即可我们记录最小生成树的值为len对于边(u,v),如果(u,v)是最小生成树的边，那直接输出答案len如果不是的话，我们就要去掉最小生成树中从u到v的路径上权值最大的边mlen，...

最小生成树 ***** lca

2020-11-17

2 708