hdu 3749 点双连通分量
留个模板(求所有点双)
求所有点双时开个栈维护。注意求点双时记录一下每个子树开始的位置,如果这个点是对于这个子树的割点,那么点双是这个子树在栈中剩下的点+这个点本身。#include <bits/stdc++.h>
using namespace std;
#define N 5100
#define M 21000
int n,m,Q,tot,cnt,tim,Case,top,scc;
int
原创
2016-12-27 21:12:40 ·
378 阅读 ·
0 评论