2019年10月19日
Educational Codeforces Round 40 G. Castle Defense （二分+滑动数组+greedy）
摘要： 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 阅读全文
posted @ 2019-10-19 21:15 茄子Min 阅读(192) 评论(0) 推荐(0) 编辑
使用Tarjan进行缩点（有向图）
摘要： 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( 阅读全文
posted @ 2019-10-19 19:43 茄子Min 阅读(171) 评论(0) 推荐(0) 编辑
使用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 阅读全文
posted @ 2019-10-19 19:43 茄子Min 阅读(341) 评论(0) 推荐(0) 编辑
求 无向图的割点和桥，Tarjan模板
摘要： / 求 无向图的割点和桥 可以找出割点和桥，求删掉每个点后增加的连通块。 需要注意重边的处理，可以先用矩阵存，再转邻接表，或者进行判重 / const int MAXN = 10010; const int MAXM = 100010; struct Edge { int to,next; bool 阅读全文
posted @ 2019-10-19 19:43 茄子Min 阅读(295) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 40 C. Matrix Walk( 思维)
摘要： "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 阅读全文
posted @ 2019-10-19 00:58 茄子Min 阅读(178) 评论(0) 推荐(0) 编辑