我好可爱吖

题解

/ 注册

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

周五晚上蓝桥训练部分题解

Degrees of Separation #include<bits/stdc++.h> using namespace std; int p,r;//人数关系数 map<string,int> mp; string s,str; int cnt=0,ans=0; vec...

C++

2022-05-01

0 383

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

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

C++ 最小生成树并查集

2022-03-28

1 255

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

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

C++ 并查集

2022-03-16

2 354