图论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

图论500题慢慢写相关推荐

图论500题 ---- 枚举（最短路上的边）+最短路删掉任意一条边的最长最短路 HDU1595
题目链接题目大意: 有一城市,这个城市有nnn个地点和mmm条连接他们的路,点的编号是从111到nnn,小X住在111,他想去nnn. 但是最近正在维修公路,也就是说这mmm条路有且只有一条是坏的, ...
图论500题 ---- 并查集+树形dp+枚举求解动态的最小生成树 HDU 4126
题目链接题目大意: 给一图,n个点,m条边,每条边有个花费,给出q条可疑的边,每条边有新的花费,每条可疑的边出现的概率相同,求不能经过原来可疑边(可以经过可疑边新的花费构建的边),注意每次只出现一条 ...
图论500题 ---- 并查集求路径上最大值最小不超过K的点对数 HDU Portal
题目链接题目大意: 就给你一个图,qqq次询问,问你这个图上有多少对点之间的所以路径上的最大值的最小值不超过kkk? 解题思路: 首先我们知道这本质上就是求两个点联通的路径上的最大值最小是多少? 那 ...
图论500题 ---- (枚举+并查集)求图上路径权值差值最小 HDU find the most comfortable road
题目链接解题思路: 对于两个点的路径假设我们把边按照边权进行排序那么,再把边依次加入图中判断两点的联通性,那么这个边就是两个点联通的最小的最大值,但是最大的最小值怎么找? 因为我们是把边权按照从小到 ...
【转载】图论 500题——主要为hdu/poj/zoj
转自--http://blog.csdn.net/qwe20060514/article/details/8112550 =============================以下是最小生成树+并 ...
算法面试｜论如何4个月高效刷满 500 题并形成长期记忆
Study less, Study smart; Trust yourself, Brace loneliness. 原文:https://leetcode-cn.com/circle/discuss ...
Leetcode 500题AC的刷题总结（C与C++）
文章目录前引闲聊 500AC达成截图 + 力扣刷题每日频率前引闲聊哈哈又到了我的闲聊时间了与其这篇说是500题AC的总结不如说是我的闲聊时间我记得上一篇关于Leetcode AC记录还 ...
jquery选择器玩得不6啊，只能慢慢写判断了，唉..........................
jquery选择器玩得不6啊,只能慢慢写判断了,唉..........................
洛谷P1119 灾后重建图论脑洞题
洛谷P1119 灾后重建图论脑洞题 floyd floyd中 k 的意义通过前 k 个点作为中间的节点更新 i 到 j 的最短路也就是只经过前 k 个点的最短路帮助理解 ...

图论500题慢慢写

图论500题慢慢写相关推荐

最新文章

热门文章

图论500题 慢慢写

图论500题 慢慢写相关推荐

最新文章

热门文章

图论500题慢慢写

图论500题慢慢写相关推荐