2019年8月16日
可达性统计（拓扑排序 + 状态压缩）
摘要： 可达性统计 题目地址（牛客） 一道比较经典的拓扑排序题 题目描述 给定一张$N$个点$M$条边的有向无环图，分别统计从每个点出发能够到达的点的数量。\(N,M≤30000\)。 题解 设从点 u 出发能够到达的点构成的集合是 f(u)，从点 u 出发能够到达的点，是从 u 的各个后继节点 v 出发能 阅读全文
posted @ 2019-08-16 15:59 基地AI 阅读(223) 评论(0) 推荐(0) 编辑