2023年4月13日
AcWing 可达性统计(bitset
摘要： 可达性统计 建图 图的存储 拓扑排序: DAG（有向无环图），往拓扑排序思考。 拓扑排序的目标是将所有节点排序，使得排在前面的节点不能依赖于排在后面的节点。 此类问题需要使用bitset优化。 bitset 在 bitset 头文件中，它类似数组，并且每一个元素只能是０或１，每个元素只用１bit空间 阅读全文
posted @ 2023-04-13 19:08 CodeFirefly 阅读(82) 评论(0) 推荐(0)