拓扑排序
文章平均质量分 61
www
Brokenrivers
这个作者很懒,什么都没留下…
展开
-
5.8 训练周记 图存储/并查集/拓扑排序小结
这两周主要学习了图论的基本存储方式,拓扑排序和并查集。但因时间原因还有一些不太清楚的地方。一.图的存储要对图进行操作,我们首先得有张图。目前学习的对图的存储方式:1.邻接矩阵2.邻接表两种方式各有优劣。总体上来看,邻接矩阵相对简单,对得到一条边的两个顶点,判断其为有无方向,然后两顶点按情况标记即可 cin >> a >> b; if (gra[a][b] == 0) { gra[a][b] = 1;//有向边原创 2022-05-08 23:27:14 · 604 阅读 · 0 评论 -
拓扑排序练习(待补)
HDUProblem - 1285拓扑排序思路:将数据存为有向图,每个顶点的入度即为被打败的次数。首先,第一名没有被打败过,入度为0,弹出,并且剩下的所有被他打败的人的排名都提升了一位,再找出当前情况下的第二个“第一”重复此操作,采用拓扑排序实现//#include<bits/std c++.h>#include <iostream>#include<ctime>#include<math.h>#include<string&.原创 2022-05-06 23:51:53 · 189 阅读 · 0 评论 -
114.外星文字典 图论/拓扑排序
其实跟之前hdu的确定比赛名次那题很像。但是麻烦了一点。说是按字典序排的字符串。所以预处理枚举每个字符串第一个不同的字符。然后编号,同时字典序小的哪个字符入度加一。处理完之后拓扑排序即可原创 2022-06-01 19:31:34 · 113 阅读 · 0 评论