摘要：大意: 给定无向连通图, 定义两个点$s,t$个价值为切断一条边可以使$s,t$不连通的边数. 求最大价值. 显然只有桥会产生贡献. 先对边双连通分量缩点建树, 然后求直径即为答案. 阅读全文

摘要：大意: 给定无向图, 每个点最多属于一个简单环, 多组询问, 求给定起点终点, 有多少条简单路径. 先缩环, 然后假设两点树上路径经过$cnt$个环, 那么答案就为$2^{cnt}$. 要注意缩环建树时要加单向边. 阅读全文

摘要：找出所有环中的点, 存在vector<int> v中 仙人掌要保证是双向边, 无重边自环且连通. 点仙人掌和边仙人掌都适用. 阅读全文