2024年7月23日
P10480 可达性统计（拓扑，bitset 优化）
摘要： link 从数的角度来看，如果知道任意一个点能到达的点的数量，那么它的前驱节点一定也能到达，但是，只累加数的话无法处理可能存在重合点的情况。 所以，考虑从集合的角度，设 \(f(x)\) 表示 \(x\) 能到达的点的集合 如果 \(x\) 有邻点 \(y_1,y_2,...,y_k\)，那么 \( 阅读全文
posted @ 2024-07-23 13:11 Zhang_Wenjie 阅读(81) 评论(0) 推荐(0)