egoist的翻绳游戏

摘要： 可行遍性——欧拉图and哈密顿图 1.欧拉回路 欧拉回路：图G的一个回路，若他恰巧通过G中每条边一次，则称该回路为欧拉回路。欧拉回路就是就是从图上一点出发，经过所有的边且只经过一次，最终回到起点的路径。 1 #include<algorithm> 2 #include<iostream> 3 #in 阅读全文

摘要： 无向图连通性——割点 搜索方式为建立bfs搜索树，并更新dfn[ ]和low[ ]。与求强连通块类似，但割点u 的判断条件为：对于节点u 和他的子节点v，满足 low[v]>= dfn[u]。特别的，如果节点u 是搜索树的根节点，则u 是割点当且仅当搜索树上至少有两个子节点v1，v2 满足上述条件。 阅读全文