江上舟摇

2022年4月29日

摘要：题目链接：https://www.dotcpp.com/oj/problem1702.html?sid=7509471&lang=1#editor 模板题，dfs，dfs比bfs还简单，这个题是简单的dfs思想，本来不想拿出来了，但既然做了，那就留给以后的人来学习把。 Talk is cheap. 阅读全文

posted @ 2022-04-29 15:57 江上舟摇阅读(34) 评论(0) 推荐(0)

数据结构-图的遍历——BFS广度优先搜索

摘要：题目链接：https://www.dotcpp.com/oj/problem1703.html?sid=7509237&lang=1#editor 板子题，需要注意的是利用邻接矩阵存图，但是这样就变成了纯bfs模板，只要判断是否是走过并且这个点是否能走就可以了，而对于图来说，尤其是利用邻接矩阵存图阅读全文

posted @ 2022-04-29 15:33 江上舟摇阅读(52) 评论(0) 推荐(0)

洛谷p1144最短路计数

摘要：题目链接：https://www.luogu.com.cn/problem/P1144 对于一些特殊问题我们是要特殊处理的，正如我们特殊对待一些事一样；首先这道题是处理无权无向图的；对于这类问题，可以把每个边的权值都设为1，那bfs是解决这一类问题的最好最短路径算法，只能是无权无边图，特殊处理了；阅读全文

posted @ 2022-04-29 14:18 江上舟摇阅读(45) 评论(0) 推荐(0)

洛谷P1629 邮递员送信（反向建图）

摘要：题目链接：https://www.luogu.com.cn/problem/P1629 蛮有意思的一道题目说实话第一见这种题真的不太好想。读题发现，并且重点词语被出题人贴心的标黑了，“运送每件物品过后必须返回邮局”，这要求我们走完一遍最短路之后还要在折回去，也就是说，第一次最短路是从起点到终阅读全文

posted @ 2022-04-29 09:20 江上舟摇阅读(70) 评论(0) 推荐(0)

2022年4月28日

洛谷P1119 灾后重建floyd的高级应用

摘要：题目链接：https://www.luogu.com.cn/problem/P1119 今天状态不是很好，心情是比较低落的，导致今天做题都不怎么在状态，看完这看那，结果啥都没弄好。还是回归到刷题的快感上吧，把最短路和生成树的扩展问题刷一刷，毕竟，最小生成树和最短路好写，最短路双扩和次小就不太好弄了阅读全文

posted @ 2022-04-28 21:05 江上舟摇阅读(41) 评论(0) 推荐(0)

2022年4月27日

bitset的stl应用以及强连通分量的应用（转载）

摘要： https://blog.csdn.net/qll125596718/article/details/6901935?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165102018316781685312932%2522%252C% 阅读全文

posted @ 2022-04-27 08:44 江上舟摇阅读(14) 评论(0) 推荐(0)

2022年4月26日

拓扑排序（转载）

摘要： https://blog.csdn.net/qq_41713256/article/details/80805338?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165097251016781685322329%2522%252C% 阅读全文

posted @ 2022-04-26 20:59 江上舟摇阅读(19) 评论(0) 推荐(0)

2022年4月25日

最小生成树小结

摘要：最小生成树属于图论的基本问题，其应用背景可以这样理解：一个城市有若干个村庄，这时候我们想要给村庄修路，修一条路有修一条路的花费，我们要保证每个村庄保持联通（不必是两个村庄直接相连，保证从一个村庄通过第三者村庄的路到达另一个村庄也可以）；我们想要在这样的前提之下，修路的最小花费是多少；这个问题有两阅读全文

posted @ 2022-04-25 20:31 江上舟摇阅读(64) 评论(0) 推荐(0)

并查集小结

摘要：并查集是一种竞赛中常用的数据结构，在解决划分集合问题，帮派问题，朋友关系问题方面有着很广的应用；而对于并查集来说，基本的操作可以分为合并集合，查找集合，初始化集合等基本操作；而对于并查集的应用背景，是这样的：一个城市有n个人，给出这些人的关系，比如1号，2号是朋友，2，3号也是朋友，那么1，3号阅读全文

posted @ 2022-04-25 16:15 江上舟摇阅读(35) 评论(0) 推荐(0)

2022年4月24日

图论最短路算法

摘要：图论最短路讲的并不是两点之间线段最短，对于图来讲，最短路表示的路径上（边上）权值和的大小，如果是最小，我们称这是图的最短路；最短路算法大致分：多对多，单对多，单对单；而根据算法的类型不同，图的最短路算法有这三种算法：floyd-warshall,bellman-ford,dijkstra; 对比阅读全文

posted @ 2022-04-24 17:24 江上舟摇阅读(185) 评论(0) 推荐(0)

一只蒟蒻acmer。。。。。。

公告