shyyhs

未归档

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

/ 注册

全部文章 / 未归档（共1篇）

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

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

拓扑排序 bitset

2020-05-22

3 904