摘要：
看了一下午了，，有点迷。。。 割顶和桥：大白书上有说p314 不过桥的方法好像不太实用，，再看这个方法 无向图： 点的双连通（BCC）： 大白书p315 边的双连通： 好像还分有没有重边，一种方法是lrj说的，两遍dfs 另一种是像有向图的强连通分量类似的方法（好像是错的，就别看了hhh） 有向图： 阅读全文
摘要：
今天学习图论的时候，碰到了2sat问题 虽然不是很难理解，感觉很精妙 ▄█▀█● 用的LRJ白书上的模板。 套路如下： 2 - SAT就是2判定性问题，是一种特殊的逻辑判定问题。 选择的置为1，未选的置为0 对于2SAT，每组矛盾都会有四种情况（2*2），题目会限制一种不成立，我们要做的就是找出这一 阅读全文