最小生成树
最小生成树
Fiveneves
这个作者很懒,什么都没留下…
展开
-
HDU 1863. 畅通工程
1863. 畅通工程题目链接-1863. 畅通工程解题思路最小生成树最小生成树最小生成树-Kruskal板子题直接套板子,合并的时候cnt++cnt++cnt++计一下数,最后判断一下时候全部联通(即cnt==m-1)即可全部联通则输出最低成本,否则输出?具体操作见代码附上代码#pragma GCC optimize("-Ofast","-funroll-all-loops"...原创 2020-04-20 21:05:02 · 149 阅读 · 0 评论 -
洛谷 P2872 [USACO07DEC]Building Roads S
P2872 [USACO07DEC]Building Roads S题目链接-P2872 [USACO07DEC]Building Roads S解题思路KruskalKruskalKruskal附上代码#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h>#define ...原创 2020-04-18 00:46:11 · 995 阅读 · 0 评论