可达性

## [NC15707 可达性](https://ac.nowcoder.com/acm/problem/15707?&headNav=acm) 时间限制：$C/C++$ $1$秒，其他语言$2$秒 空间限制：$C/C++$ $262144K$，其他语言$524288K$ $64bit$ $IO$ ......

题目描述 给定一张 N 个点 M 条边的有向无环图，分别统计从每个点出发能够到达的点的数量 f1-拓扑排序+状态压缩 基本分析 怎么梳理出统计的顺序？拓扑排序 怎么统计？按照拓扑序的逆序记录可达性 N在30000规模，怎么维护可达性？利用bitset进行状态压缩 代码 #include <iostr ......

可达性统计 建图 图的存储 拓扑排序: DAG（有向无环图），往拓扑排序思考。 拓扑排序的目标是将所有节点排序，使得排在前面的节点不能依赖于排在后面的节点。 此类问题需要使用bitset优化。 bitset 在 bitset 头文件中，它类似数组，并且每一个元素只能是０或１，每个元素只用１bit空间 ......

当前主流编程语言的垃圾收集器基本上都是依靠可达性分析算法来判定对象是否存活的，可达性分析算法理论上要求全过程都基于一个能保障一致性的快照中才能够进行分析，这意味着必须全程冻结用户线程的运行。 在根节点枚举这个步骤中，由于 GC Roots 相比起整个 Java 堆中全部的对象毕竟还算是极少数，且在各 ......