图论500题 慢慢写

题目来源
https://blog.csdn.net/ffq5050139/article/details/7832991

这篇博客用来记录自己刷的图论题 先占个坑
所有题目都来自上面的链接
会慢慢更新 基础一点的题会记录一下表示ac了
好题会单独写一篇博客

知识点	题目名称，oj和题号
并查集	1.How Many Tables HDU - 1213 （简单模板题）
并查集	2.小希的迷宫 HDU - 1272 (毒瘤输入 wa了一年最后发现输出大小写出问题)
并查集	3.Is It A Tree? HDU - 1325 （和上题类似 但是从无向变成有向 合并的时候注意一下就好了）
并查集	4.More is better HDU - 185（简单水题 并查集合并的时候做一个和 统计每个连通块的数字个数 ）
并查集	5.畅通工程 HDU - 1232 （简单并查集）
最小生成树	6.Constructing Roads HDU - 1102 （最小生成树模板题）
最小生成树	7.还是畅通工程 HDU - 1233 （模板题）
最小生成树	8.畅通工程 HDU - 1863（模板题）
最小生成树	9.畅通工程再续 HDU - 1875 （模板题 建边稍微麻烦了点）
最小生成树	10.继续畅通工程 HDU - 1879 （模板题 看来hdu还挺喜欢畅通工程的标题的）
最小生成树	11.Connect the Cities HDU - 3371 （据说卡常 mle了几发 并查集重新写了下就过了 还有据说这题krusal交c++会t 要交g++）
最小生成树	12.Jungle Roads HDU - 1301 （模板题）
最小生成树	13.Eddy’s picture HDU - 1162 （模板题 记得加多组输入）
并查集	14.Farm Irrigation HDU - 1198 （注意n,m只要为负就退出 预处理有点麻烦 但本质上还是道简单题）
最小生成树+暴力枚举	15.find the most comfortable road HDU - 1598（ 开始wa了一发 后来把暴力枚举的范围开大了 就过了 看来我还不够暴力啊）
并查集+拓扑排序	16.Rank of Tetris HDU - 1811 （我的第二道拓扑排序题 好题 加深了我对拓扑排序的理解）附博客链接：https://blog.csdn.net/daydreamer23333/article/details/107823693
并查集	17.Hand in Hand HDU - 3926 （用并查集判断同构图 ）附博客链接：https://blog.csdn.net/daydreamer23333/article/details/107825335
并查集+离线处理	18.Portal HDU - 3938（一直不知道怎么做 看了题解才想明白 ）附博客链接：https://blog.csdn.net/daydreamer23333/article/details/107862863
种类并查集	19.A Bug’s Life HDU - 1829 （种类并查集基础题）附博客链接：https://blog.csdn.net/daydreamer23333/article/details/107865017
并查集	20.Virtual Friends HDU - 3172（并查集水题）
并查集	21.Dragon Balls HDU - 3635 （并查集简单题 但因为一些奇奇怪怪的bug卡了好久。。。）
带权并查集	21.Zjnu Stadium HDU - 3047（带权并查集水题 读题不仔细卡了蛮久）
带权并查集	22.How Many Answers Are Wrong HDU - 3038（有一个很妙的处理 ）附博客链接：https://editor.csdn.net/md/?articleId=107868883
带权并查集	23.Building Block HDU - 2818 (好题 卡了很久 看了题解才知道做法 ) 附博客链接：Building Block HDU - 2818
次小生成树	24.Qin Shi Huang’s National Road System HDU - 4081 （花了很多时间的一道题 最后想明白了还挺开心的）附博客链接：https://blog.csdn.net/daydreamer23333/article/details/107957748

待补题
hdu4126 Genghis Khan the Conqueror
hdu1558 Segment set
hdu3461 Code Lock
hdu3367 Pseudoforest
hdu2473 Junk-Mail Filter