最小生成树
DeathYmz
划水摸鱼要不得!!!
不上紫名不改简介=_=(改了改了 打leetcode周赛去了 codeforces太晚了养身要紧)
展开
-
QS Network ZOJ - 1586 (最小生成树kruskal)
QS Network ZOJ - 1586 (最小生成树)题意:给你t表示数据,每组数据有:n表示点得数量。接下来一行有n个数表示每个点使用得适配器得价格。接下来n*n得矩阵表示每两个点之间的修建网线的价格。思路:板子题把,使用kruskal的板子,直接将边权值加进去的时候顺便加入两个点的值。过一遍就好了。没什么坑 #include<cstdio>#inclu...原创 2019-01-22 11:18:25 · 230 阅读 · 0 评论 -
还是畅通工程 HDU - 1233(最小生成树)
还是畅通工程 HDU - 1233 题意:中文题意就不用说了。思路:很简单的模板题。 #include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;//最小生成树 const int maxn=100+...原创 2019-01-22 13:11:26 · 254 阅读 · 0 评论 -
畅通工程再续 HDU - 1875(最小生成树)
畅通工程再续 HDU - 1875 题意:中文题意不解释了思路:还是模板题,只不过给你点,自己加边,要判断一下是否符合条件。#include<cstdio>#include<iostream>#include<cstring>#include<cmath>#include<algorithm>using name...原创 2019-01-22 13:30:30 · 285 阅读 · 0 评论