随笔分类 -  数据结构-bitset

摘要:之前连bitset都不会写......为了写这道题去学习了一下bitset的用法 首先要得到一个很显然的结论,就是如果$x$和$y$之间的边可以被删去,那么$x$一定可以通过别的路径走到$y$,然后在这里我们就需要用bitset来维护点与点之间的连通性 因为这是一个有向无环图,所以我们直接拓扑排序, 阅读全文
posted @ 2020-02-05 18:49 dz_ice 阅读(221) 评论(0) 推荐(0) 编辑