starseven

Kruskal

DP(1) GCD(2) Topo(1) Trie||AC自动机(1) 二分+三分(1) 二分图(1) 区间DP(1) 找性质(2) 未归档(1) 树状数组|线段树(1) 比赛总结(3) 浅谈LCA(1)

/ 注册

全部文章 / Kruskal （共1篇）

题解 CF1095F 【Make It Connected】

题目链接 luogu题目链接 \(因为自己想了很久都没有想出来，所以记录下来\) 题目大意：给你n个点,每个点有一个权值\(a[i]\),已知连接两点的代价为\(a[i]+a[j]\),现在还有其他的\(m\)种连接方法,连接\(x,y\)的代价为\(w\),求出让这个图连通的最小代价. ...

2020-06-05

0 459