摘要: 为啥我写的都是模板题题解啊 做这个题必须得想到一点,在三个点lca的地方统计答案。我考试一直想的枚举中心点就是白忙活。 像这种题就得耐心把式子列出来,写出来也不多。为什么某题解用的普通dsu误导人啊,不用长剖写这题的都是毒瘤。 #include<bits/stdc++.h> using namesp 阅读全文
posted @ 2021-04-03 18:00 yugyppah656 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 补一年前的坑。 有向图强连通分量 inline void tarjan(int x){ dfn[x]=low[x]=++dt,sta[++tp]=x,ins[x]=1; forg(i,x) if(!dfn[to[i]])tarjan(to[i]),low[x]=min(low[x],low[to[i 阅读全文
posted @ 2021-04-03 17:56 yugyppah656 阅读(107) 评论(0) 推荐(0) 编辑