摘要：
可达性统计 原题链接： "可达性统计" 题目大意 给你一张$n$个点$m$条边的有向无环图，分别统计从每个点出发能够到达的点的数量 题目题解 看到题意就知道要用到拓扑排序，但是拓扑排序的理论复杂度在30000的极限条件下会超时，这个时候我们考虑使用 $bitset$，一个很好用的代替bool的防卡常 阅读全文
摘要：
拓扑排序学习前提须知 拓扑排序是对于一个图的所有节点进行排序，要求排序完后没有一个节点指向它前面的节点，那么这样我们就会得到一个拓扑排序后的数组，我们从后往前扫通过某种计算就能够得到从某一个点开始最多能到多少个点。 算法内容 竞赛需要用到的点 1、拓扑排序仅适用于有向无环图，当然也可以判定是否图为无 阅读全文