摘要：
1tarjan 可以用来求割点，缩点与桥 2.无向图 2.1一些定义 割点与桥 给定无向图$G=(V,E)$ 若对于$x\in V$，从图中删去节点x以及所有与x相关联的边后，G分裂成两个及以上不相连的子图，则称x为G的割点。 若对于$e\in E$，从图中删去边e后，G分裂成两个不相邻的子图，则称 阅读全文
摘要：
1BSGS 该算法解决的是下面的问题： 求解一个最小的x，使得： \[ a^x\equiv b\mod p \] 其中p为素数。 2流程 设$m=\sqrt p$，令$x=m*q-r$，其中$0\leq r < m$ 枚举$a^r\times b$并把结果存到hash表里。 枚举 \(q\)，因为$ 阅读全文