马上要复赛了，最怕的就是爆0了。我这个蒟蒻问大家能否分享经验，**警示后人**？

# 解析 前置知识：Tarjan 算法求割点。不会的先去看[P3388 【模板】割点（割顶）](https://www.luogu.com.cn/problem/P3388)。 题意或许有点绕，化简一下就是：有 $T$ 组测试数据，每组测试给出 $N$ 和 $L$，表示有 $N$ 个车站与 $L$ 条双向铁路。值得注意…

在讨论《63WA求条》回复：

挂点之一找到了，时LCA初始化写挂了。但还是只有72分QAQ

错了最后#8#9#10#11四个点wuwuwuwuwu ```cpp #include using namespace std; const int MAXN=1e4+10; int n,m; int Q; vector g[MAXN],e[MAXN]; int belong[MAXN]; int dfn[MAXN],…

为何出栈部分代码使用注释部分会错误呢？与未注释部分有什么区别？ ```cpp #include using namespace std; const int MAXN=5e5+10; int n,m; int root; vector g[MAXN]; int dfn[MAXN],low[MAXN]; int tim,…

在讨论《60pts求条》回复：

@[songhy_QWQ](luogu://user/1098931)已关注，但是还错QAQ

```cpp #include using namespace std; int n,m; int a[10005]; int head[10005],head2[10005]; int dfn[10005],low[10005]; int p[10005]; int bel[10005]; int idx; int…

在讨论《虽然AC了但有一个疑问》回复：

@[linzongyi_520](luogu://user/1651510)真的AC了,你可以看一下提交记录，所以我觉的奇怪

在讨论《虽然AC了但有一个疑问》回复：

我测了一下，好像是数据没有负数的原因，那不就要加强数据了吗？

```cpp #include using namespace std; #define int long long const int MAXN=1e6; int n,T,ans; int dp[MAXN]; int a[60],b[60],c[60]; struct dishes{ int a,b,c; }d[10…

在讨论《求条》回复：

@[malinhao45](luogu://user/1115904)感谢dalao%%%%%%%%%%%%%%%%%%%%

在讨论《说句闲话：研究珂学的最好方法是》回复：

考古

```cpp #include using namespace std; int n,m; int t; int dp[32005]; int v[32005][4],w[32005][4]; int main(){ cin>>n>>m; for(int i=1;i >wi>>pi>>qi; if(qi==0){ t+…

分析：我们考虑两种情况 - $x$ 在叶子节点上：此时先手只需直接删 $x$ 点便能获胜 - $x$ 不在叶结点上：先手何时能胜？就是在根节点即 $x$ 的度为 $2$ 并且只剩 $3$ 个点的时候将树扔给后手，此时后手只能删掉两个叶子节点中的一个，那么根节点的度就变为 $1$，先手必胜。 所以，我们首先特判 $x$…

```cpp #include using namespace std; #define int long long int n,m; int a[100005]; int w[100005]; int lzy[100005]; void pushup(int u){ w[u]=w[u*2]+w[u*2+1]; } v…

为什么在tarjan深搜的过程中不用判断是否它走了来时路的反边？这样难道不会使else多执行吗？ ```cpp void tarjan(int u,int fa){ dfn[u]=low[u]=++num; int son=0; for(int i=head[u];i!=-1;i=edge[i].nxt){ int v…

在文章《竞猜》发表评论：

我觉得C

最后两点TLE 必定关注帮助者！ ```cpp #include using namespace std; #define endl "\n" int n,m; struct EDGE{ int to,nxt; }edge[2000001]; int tot,cnt; int head[500001]; int dfn…

在讨论《95pts是为啥》回复：

@[WEIbw666](luogu://user/1363886) 特判k>=0哦，因为c++里的负数取余是非常特殊的

在讨论《30pts 求调》回复：

@[CSZ7943](luogu://user/1320239) 要双向建边哦，因为树是一种无向图

```cpp #include using namespace std; #define ULL unsigned long long int n; string s; int q,a,b; ULL pp=13331; ULL p[1000001]; ULL hsh[1000001]; int g[1000001];…

在讨论《第一次写Tarjan求调》回复：

@[Atserckcn](luogu://user/1065071) 没事了，搞好了，是belong[j]的锅

在讨论《建议降橙》回复：

@[A_Learning_Hornet](luogu://user/910419)我非常支持

在讨论《第一次写Tarjan求调》回复：

@[Atserckcn](luogu://user/1065071) 改了还是错得一样怎么办

在讨论《第一次写Tarjan求调》回复：

@[Atserckcn](luogu://user/1065071) 改开了很大但还是一样错QAQ

```cpp #include using namespace std; struct EDGE{ int to,nxt; }edge[10001]; stack s; int n; int ans,num,cnt; int belong[10001],low[10001],dfn[10001],degree[1000…

我个人被卡的2个点（可能是因为我太蒻了） ①本题如果使用**临接矩阵**做，请确保你的枚举不止于n，而是所有地点 ②需要一个has数组来判断此处是否有摄像头，以此来判断是否要入队，不然出队次数多了，计数器增加的次数多了，答案会不对

```cpp #include using namespace std; int n,num,vis[505][505],degree[505]; int has[505]; queue q; int main(){ cin>>n; int x,m,y; for(int i=1;i >x>>m; has[x]=1; f…

在讨论《全WA求调QAQ》回复：

@[ZMY_123](luogu://user/1355728) 不好意思刚看到，感谢，已关

为啥要有一个 点0 把所有点连起来，而且距离都为1？而结果就是 点0 到其他点的距离？