摘要：
1.待整理 阅读全文
摘要：
待整理 阅读全文
摘要：
待整理 阅读全文
摘要：
朴素版-适用于稠密图 思路： 集合S为已经确定最短路径的点集。 初始化距离 一号结点的距离为零，其他结点的距离设为无穷大（看具体的题）。 循环n次，每一次将集合S之外距离最短X的点加入到S中去（这里的距离最短指的是距离1号点最近。点X的路径一定最短，基于贪心，严格证明待看）。然后用点X更新X邻接点的 阅读全文
摘要：
拓扑序列概念： 若一个由图中所有点构成的序列 A满足：对于图中的每条边 (x,y)，x 在 A中都出现在 y之前，则称 A 是该图的一个拓扑序列。 有向无环图才有拓扑序列 AcWing-848 #include <cstring> #include <iostream> #include <algo 阅读全文
摘要：
待整理 阅读全文
