Yuki_fx

未归档

/ 注册

全部文章 / 未归档（共5篇）

HDU - 1875 畅通工程再续（并查集，最小生成树）

中文题目，一开始没有看清楚题目，WA了几发。一开始我以为是一旦有两个岛之间的距离不在 10-1000范围之内就不符合条件，输出oh！错了几次以后再看题目，原来是在符合条件的岛屿之间修路，如果不能使得全部岛屿连通的时候才输出oh！读题目很重要，读题目很重要，读题目很重要。还好这个是中文题...

图论最小生成树

2017-07-29

0 462

POJ 1861 Network (Kruskal算法)

这道题目其实是最小生成树的题目。但是题目给的样例有误导嫌疑，所以可能比较难的看出来。一开始读题目，看样例，看了很久，怎么对也好样例不一样。后面只好仔细在看一遍题目。发现题目讲的是，把任意两个点连通起来。那么这个就是最小生成树的定义。于是就按照最小生成树的样子写了一下。最后过了 ...

图论最小生成树

2017-08-18

0 442

POJ 1258 Agri-Net

最小树模板题目，没有建图过程。题目给的就是邻接矩阵。题意：农夫要把各个农场的互联网连接起来。每个都有一定的费用。问最小费用。把题目抽象出来就是最小生成树。题目给的是邻接矩阵，发现是关于对角线对称的，无向图。可以用Prim算法。这里我Krustral和Prim算法都用了。 ...

最小生成树图论

2017-08-10

0 501

HDU1102 - Constructing Roads

最小生成树的简单题目；题目意思说的是有若干个村子需要连接，问最小费用解释一下输入数据就可以了先输入村庄的数量，村庄编号从1—N 接着输入两两村庄之间的距离，以邻接矩阵的形式给出。接着给出连接村庄的数量m，接下来m行表示这几个村庄相连这里我用的Krustral算法，先把连接的...

图论最小生成树

2017-08-11

0 451

HDU 1863 畅通工程

畅通工程系列题目用Krustral算法就可以过 #include<iostream> #include<cstdio> #include<cstring> #include<functional> #include<algorithm&g...

图论最小生成树

2017-08-11

0 408