shyyhs

分类

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38) 题解(330)

/ 注册

TA的专栏 440篇文章 0人订阅

415篇文章 3901人学习

AtCoder思维大提升

6篇文章 753人学习

kuangbin专题记录

0篇文章 0人学习

牛客每日一题推介(裙子计划~)

19篇文章 848人学习

全部文章（共2篇）

Bitset 来自专栏

https://www.cnblogs.com/magisk/p/8809922.html https://www.cnblogs.com/cjjsb/p/9751384.html

Bitset

2020-12-30

1 517

拓扑排序以及bitset的用法.. 来自专栏

拓扑排序比较简单很多算法都类似于拓扑排序比如dij,先处理入度比自己低的点,然后就可以保证前面没有度数比自己低的点了,然后就直接放进答案里面..然后就没了,拓扑排序可以找到图的一种遍历顺序.bitset可以很容易的处理集合问题bitset<n>f[N].这就处理了一个f[N]数组,使得里...

拓扑排序 bitset

2020-05-22

3 892