2023年9月19日
单源汇最短路的建图方式
摘要： 单源汇最短路的建图方式 图论——最短路 图论最短路的建图方式，重要是两种，邻接表、邻接矩阵。邻接矩阵比较简单，就是二维数组，邻接表的遍历和存储很有讲究。邻接矩阵实现简单，但邻接矩阵更吊一些。 邻接矩阵存储 简单说明 我们在做最短路，用邻接矩阵存储一定记住一下几点。 存储的是稀疏图 不能存很多点 需要把g[][]，都初始化成 阅读全文
posted @ 2023-09-19 23:56 wxzcch 阅读(20) 评论(0) 推荐(0)
《看了受制了》第二十一天，7道题，合计97道
摘要： 《看了受制了》第二十一天，7道题，合计97道 2023年9月19日 牛客，ACWING图论！思前想后，这个图论一定要从0到0.1！！！ 牛客周赛 游游的字符串 题目理解 输出k个you，然后剩下的都是o即可 代码实现 #include <iostream> #include <algorithm> #include <cstring> #inc 阅读全文
posted @ 2023-09-19 23:36 wxzcch 阅读(21) 评论(0) 推荐(0)