2021年3月25日
164. 可达性统计
摘要： 题目链接：https://www.acwing.com/problem/content/166/ 思路： 拓扑序后 倒序来 用bitset 求并集， 对每个dp[i] 连出去的边 dp[v]求并集, 所以拓扑序后 求出dp[v] 就可以更新dp[i] bitset 时间复杂度 二进制长度/32 时间 阅读全文
posted @ 2021-03-25 22:19 canwinfor 阅读(64) 评论(0) 推荐(0)