HDU 2460 Network
题目链接
题意:给定一个无向图,问每次加入一条边,问个图中还剩多少桥
思路:先双连通缩点,然后形成一棵树,每次加入一条边,相当于询问这两点路径上有多少条边,这个用树链剖分+线段树处理
代码:
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;
#pragma comment(linker, "/STACK:1024000000,1024000000");
const int N = 100005;
const int M = 200005;
int n, m;
struct Edge {
int u, v, id;
bool iscut;
Edge(......
阅读全文