zxp扶摇直上九万里

分类

学习笔记(4) 未归档(65) 比赛题解(3) 题解(2)

/ 注册

全部文章（共1篇）

可达性统计（拓扑排序 + 状态压缩）

可达性统计题目地址（牛客）一道比较经典的拓扑排序题题目描述给定一张\(N\)个点\(M\)条边的有向无环图，分别统计从每个点出发能够到达的点的数量。\(N,M≤30000\)。题解设从点 u 出发能够到达的点构成的集合是 f(u)，从点 u 出发能够到达的点，是从 u 的各个后...

动态规划----状压dp

2019-08-16

0 413