随笔分类 -  拓扑排序

可达性统计 拓扑排序+bitset
摘要：题目链接 题目描述 输入样例： 10 10 3 8 2 3 2 5 5 9 5 9 2 3 3 9 4 8 2 10 4 9 输出样例： 1 6 3 3 2 1 1 1 1 1 题目思路 给你一个有向无环图 ，让你去统计每个点可到达点的数量 在分析一下题目数据范围，如果暴力去找的话，肯定要TLE； 阅读全文
posted @ 2021-08-05 10:07 Xiaomostream 阅读(92) 评论(0) 推荐(0)
拓扑排序
摘要：拓扑排序: 规则 1)图中每个顶点只出现一次。 2)A在B前面，则不存在B在A前面的路径。不能成环！ 3)顶点的顺序是保证所有指向它的下个节点在被指节点前面！(例如A—>B—>C那么A一定在B前面，B一定在C前面)。所以，这个核心规则下只要满足即可，所以拓扑排序序列不一定唯一！ 算法流程： 用队列来 阅读全文
posted @ 2021-07-31 08:56 Xiaomostream 阅读(94) 评论(0) 推荐(1)