摘要：
题目链接 luogu题目链接 \(因为自己想了很久都没有想出来，所以记录下来\) 题目大意： 给你n个点,每个点有一个权值$a[i]$,已知连接两点的代价为$a[i]+a[j]$,现在还有其他的$m$种连接方法,连接$x,y$的代价为$w$,求出让这个图连通的最小代价. 我们看到了求出让这个图连通的 阅读全文
摘要：
题目链接 luogu链接 这道题的简略题意是: 有一个$n$个点，$n$条边的有向图（可能有自环和重边），叫我们以最小代价选取一些点，使得无论从哪个点出发都要经过这些点。 思路： 因为有n个点，n条边，所以说我们可以知道一定至少有一个环。 而对于一条链来说，这条链必然要通向一个环！ 所以我们就可以先 阅读全文