我好可爱吖

题解

/ 注册

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

记录第一次写最小生成树（克鲁斯卡尔算法）

题目【USACO 2007 Dec S】 Building Roads 链接先贴惨状这么一大片的段错误，没错，就是犯了你所想的那样最愚蠢的错误————数组开小了。没仔细读题，代码实现的过程中数组开小了，反复检查了很多遍，还认为自己没有错，最后发现竟然是这个问题，气的我分号都没打就提交了，于是...

C++ 最小生成树并查集

2022-03-28

1 379

关于第一次写并查集类问题

链接【NOIP2017】奶酪写题之前就知道这是一道用并查集来解决的问题，所以脑海中一直在思考怎样才能用并查集。第一个想法是将所有相交或相切的洞都并起来，在判断是否连通上表面与下表面。然而在代码实现的过程中，一是意识到了会有很多的集合，需要判断很多次，其次，并没有想到如何进行判断是否连通。所以...

C++ 并查集

2022-03-16

2 508