OIer的学习笔记
文章平均质量分 93
一只爱算法的猫
今年元夜时,月与猫依旧
展开
-
P8687 [蓝桥杯 2019 省 A] 糖果 - 状态压缩题解
按某日某集训某作业要求写题解。原创 2023-04-14 17:56:10 · 564 阅读 · 4 评论 -
拓扑排序详解及C++实现
介绍拓扑排序的定义、逻辑,包含完整的模拟过程和C++代码实现,及拓扑排序判环。拓扑序列:对于一个有向无环图将图中的顶点排成一个序列,其中每个边的起点在序列中一定在终点之前;通俗解释为:将一张图“压扁”,使顶点从左到右排成序列,且压扁后每条边的方向只能朝右,那么这个序列是这张图的拓扑序列。拓扑排序就是求解一张有向无环图拓扑序列的过程。原创 2023-05-21 17:45:50 · 4923 阅读 · 2 评论