题目来源
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