摘要：
强连通分量（有向图） void tarjan(int x) { dfn[x]=low[x]=++cnt; stac[++top]=x; vis[x]=1; for(int i=hd[x];i;i=nxt[i]) { int y=go[i]; if(!dfn[y])//树边 {tarjan(y);lo 阅读全文
摘要：
bitset 超级好用的东西.由于内存地址是按字节即 byte 寻址，而非比特\(bit\) ，一个 \(bool\) 类型的变量，虽然只能表示 \(0/1\) , 但是也占了 \(1byte\) 的内存。 bitset 就是通过固定的优化，使得一个字节的八个比特能分别储存 \(8\) 位的 \(0 阅读全文