2021年6月5日
AcWing 164. 可达性统计
摘要： 原题链接 考察:拓扑排序 思路: 求拓扑序列,然后从尾到头遍历每个点能到达的点,ans[u] |= ans[子结点1]|ans[子节点2]|ans[子节点3]... 因为需要用到或操作所以考虑位运算,如果每位每位或运算时间复杂度是O(nm),只能用bitset优化,bitset底部用int实现,将n 阅读全文
posted @ 2021-06-05 22:32 acmloser 阅读(33) 评论(0) 推荐(0) 编辑