随笔分类 - 拓扑排序
摘要：拓扑排序&关键路径 前言 今天开始学习拓扑排序和关键路径，写个博客记录一下qwq 目录 知识讲解 题目模型 算法框架 例题讲解 习题推荐 知识搬运 在介绍拓扑排序之前，我们来引入一下 有向无环图 顾名思义，如果一个有向图的任意顶点都无法通过一些有向边回到自身，那么就称这个图为有向无环图（DAG） 拓
阅读全文
摘要：排序 洛谷P1347 排序 题目争议 讲真，我认为题面是有一点问题的： 题目中有这样一些语句“若根据前x个关系即发现存在矛盾（如A<B,B<C,C<A），输出：Inconsistency found after 2 relations.” 和 “提示：确定n个元素的顺序后即可结束程序，可以不用考虑确
阅读全文
摘要：病毒Virus 一本通P1396 病毒Virus 题目简述 给定个被病毒感染了的字符串，知道这个字符串原本是按字典序从小到大排列，最后给出一个待复原的字符串，要求根据上面的个被感染的字符串复原 数据范围 所需算法 拓扑排序&模拟 前置知识 如果想
阅读全文
