80分的同学看过来...此题数据实在水...

P2993 [FJOI2014] 最短路径树问题

$80$分的另外一种错法: $rt$, 蒟蒻淀粉质有一句应该这样写: ``` for(R k=hd[i];k;k=nt[k]) if(!vis[to[k]])emp(to[k],0,1); ``` 也就是在每一次点分完清空贡献的时候,写成了: ``` for(R k=hd[i];k;k=nt[k]) if(!vis[to[k]])emp(to[k],0,w[k]); ``` 长度和距离要区分开啊……
by Tyher @ 2018-10-14 17:09:35


80分的另外一种错法: $rt$, 蒟蒻淀粉质有一句应该这样写: ``` f[0]=1; solve(rt); ``` f[i]表示有i+1个点的路径的个数,写成了: ``` o[0]=f[0]=1; solve(rt); ``` o[i]表示有i+1个点的路径的长度 长度和距离要区分开啊……
by Taduro @ 2019-01-30 10:26:44


80分的另外一种错法: 如果你这样写 cntg[i]表示之前子树内深度为i的最大长度路径条数 cntf[i]表示当前子树内深度为i的最大长度路径条数 初值 cntg[0]=1 cntf[0]=0 如果写成 cntg[0]=1 cntf[0]=1 就错了
by Siilhouette @ 2019-10-25 11:30:14


80分的另外一种错法: 如果用下标 $i$ 保存深度为 $i$ 的路径信息并查询 $k-dep$ 记得判断 $dep<k$,即 ```cpp void dfs(int u,int fa,int dep,LL dis) { if( dep > k ) return; // 查询 k-dep } ```
by 401rk8 @ 2021-11-09 19:54:51


80分的另外一种错法: 记得`cnt[0]=1`,$cnt$表示方案数 100分的另外一种错法: 最后没有清空cnt
by ___balalida___ @ 2021-12-05 18:38:21


80分的另外一种错法:误以为短的序列字典序一定更小
by cmaths @ 2023-12-15 15:31:46


|