Ke2sen

题解

未归档(9) 笔记(6) 解题报告(4) 颓頽頽(1)

/ 注册

全部文章 / 题解（共2篇）

洛谷 P2872 【[USACO07DEC]道路建设Building Roads】

P2872 传送门首先题目概括：题目让着求使所有牧场都联通.需要修建多长的路. 显然这是一道最小生成树板子题（推荐初学者做）. 那我就说一下kruskal吧. Kruskal算法是一种用来查找最小生成树的算法，由Joseph Kruskal在1956年发表。 ...

kruskal

2019-09-29

0 512

洛谷 P1195 【口袋的天空】

P1195 传送门大体题意：就是给你\(n\)个点\(m\)条边，然后让你把这几个点连成\(k\)个部分. 解题思路：很容易就可以想到生成树(别问我怎么想到的). 因为最小生成树中有一个判断 for (int i = 1; i <= m; ++i) {...

kruskal

2019-09-30

0 411