Cealivanus' Hut

map简介

map描述的是一种对应关系，类似于一种函数，实质是一种映射

定义map：

1
2
3
4

#include<map> //库函数
map<string,int> mp; //map的定义
m["cealivanus"]=100; //赋值
cout<<mp["cealivanus"]; //输出1

此时，map的定义表示每一个string对应一个int，前边为自变量后面为因变量。

并查集是一种用于管理元素所属集合的数据结构，实现为一个森林，其中每棵树表示一个集合，树中的节点表示对应集合中的元素。

具体可以用于判断图的连通分量，用某一连通分量中的某节点的value表示整个连通分量，具有指向性，优势在于更新根节点后所有枝叶指向的根节点都更新，实质为将一棵树接为另一棵树的子树。可以用于构造最小生成树的Kruskal算法。

并查集的操作

比赛地址：校园网访问Contest Detail - XAUT OJ

本大二老蒟蒻的第一篇题解，如有错误或表述不当之处请联系QQ3488643420，请多多包涵！

本次校内新生赛，俺老黄瓜刷绿漆，与各级各院高手同台竞技，不胜荣幸！

前六题基本上是语法题，难度不大，没用到什么复杂的算法。

最后一个多小时对着G坐牢太过难受，还是要多多提升自己，不然就要被后浪狠狠拍在沙滩上了T^T。

博客更新方式

1. 修改博客根目录的 .yml 文件可以更新网页

2. 博客根目录右键打开支持中文输入的终端，键入

   1	hexo new "(文章标题)"

   可以在blog/source/_posts文件夹里生成.md文本，在此处编辑更新文章

   阅读更多...

#这是我在博客上发表的第一篇文章~

#浅浅记录一下