03-30

摘要： 强连通分量（有向图） 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 阅读全文

摘要： 统一 \(swap\) 任意东西都是 \(O(1)\) (数字可以交换指针) bitset 超级好用的东西.由于内存地址是按字节即 byte 寻址，而非比特\(bit\) ，一个 \(bool\) 类型的变量，虽然只能表示 \(0/1\) , 但是也占了 \(1byte\) 的内存。 bitset 阅读全文