2019年2月15日
CH2101:【可达性统计】(拓扑排序+状态压缩)
摘要： 设从点 x 出发能够到达的点构成的集合是 f(x)，从点 x 出发能够到达的点，是从 x 的各个后继节点 y 出发能够到达的点的并集，再加上点 x 自身 。 比如从2出发可以到达点5 8 9，则f(2)=f(5)Uf(8)Uf(9) 先按照拓扑排序算法求出拓扑序，然后按照拓扑序的倒序进行计算 因为在 阅读全文
posted @ 2019-02-15 14:00 TLE自动机 阅读(273) 评论(0) 推荐(0)