摘要:
G. Castle Defense time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard output Today you are going 阅读全文
摘要:
int From[maxn], Laxt[maxn], To[maxn G[maxn]; void add(int u, int v) { Next[++cnt] = Laxt[u]; From[cnt] = u; Laxt[u] = cnt; To[cnt] = v; } void tarjan( 阅读全文
摘要:
int From[maxn],Laxt[maxn],To[maxnG[maxn]; int dis[maxn],S,T,ans; void add(int u,int v) { Next[++cnt]=Laxt[u]; From[cnt]=u; Laxt[u]=cnt; To[cnt]=v; } v 阅读全文
摘要:
/ 求 无向图的割点和桥 可以找出割点和桥,求删掉每个点后增加的连通块。 需要注意重边的处理,可以先用矩阵存,再转邻接表,或者进行判重 / const int MAXN = 10010; const int MAXM = 100010; struct Edge { int to,next; bool 阅读全文
摘要:
"Educational Codeforces Round 40 (Rated for Div. 2)" C. Matrix Walk time limit per test 1 second memory limit per test 256 megabytes input standard in 阅读全文