摘要：
Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人掌 图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说，上面的第一个例子是一张仙人图，而第二个不是——注意到它有三条简单回路：（4，3， 阅读全文
摘要：
Description 给一个N个点M条边的连通无向图，满足每条边最多属于一个环，有Q组询问，每次询问两点之间的最短路径。 Input 输入的第一行包含三个整数，分别表示N和M和Q 下接M行，每行三个整数v，u，w表示一条无向边v u，长度为w 最后Q行，每行两个整数v，u表示一组询问 Output 阅读全文
摘要：
Description 有一个n个点，m个边的仙人掌。所谓仙人掌，就是任何一个点至多属于一个环。 每个边有1/2的概率被删掉。问期望剩下多少个边联通块。 所谓边联通块，就是问剩下的边，构成多少个联通块，单独一个点不算做联通块。 输出答案乘以2m之后mod1000000007的结果。 Input 第一 阅读全文