我个人认为，这个意大利面就应该拌四十二号混凝土，因为这个螺丝钉的长度，很容易会直接影响到挖掘机的扭矩，你知道吧，你往里砸的时候，一瞬间，他就会产生大量的高能蛋白，俗称UFO，会严重影响经济的发展，甚至对整个太平洋以及充电器，都会造成一定的核污染，你知道吧，啊，再者说根据勾股定理，你可以很容易的推断出，人工饲养的东条鹰鸡，它是可以捕获野生的三角函数的，所以说这个这个这个，你不管秦始皇的切面是否具有放射性，特朗普的n次方，是否含有沉淀物，都不应影响这个这个沃尔玛跟维尔康在南极汇合，啊！我个人认为，这个意大利面就应该拌四十二号混凝土，因为这个螺丝钉的长度，很容易会直接影响到挖掘机的扭矩，你知道吧，你往里砸的时候，一瞬间，他就会产生大量的高能蛋白，俗称UFO，会严重影响经济的发展，甚至对整个太平洋以及充电器，都会造成一定的核污染，你知道吧，啊，再者说根据勾股定理，你可以很容易的推断出，人工饲养的东条鹰鸡，它是可以捕获野生的三角函数的，所以说这个这个这个，你不管秦始皇的切面是否具有放射性，特朗普的n次方，是否含有沉淀物，都不应影响这个这个沃尔玛跟维尔康在南极汇合，啊！
by MLys5351 @ 2023-02-09 15:48:42
@[MLys5351](/user/591774) 你这是啥？
by Jvaeyhcd @ 2023-02-14 10:16:04
@[wsx248](/user/248968) 那就把第 $0$ 层 $n$ 号的贡献和第 $1$ 层 $n$ 号的贡献取 $\max$ 呗
by wdgm4 @ 2023-05-02 08:02:37
@[wdgm4](/user/555950) 不是的大佬，可以看看这个样例
```
3 2
1 2
3 2
```
求从 $1$ 出发到 $3$ 停止，理论上逆行一次经过的草场数量应该是 $3$，但是我这边分层图跑完 $dis[id[3]]$ 和 $dis[id[3]+scc]$ 分别是 $0$ 和 $2$，因为路线是 $id[1]\rightarrow id[2]\rightarrow id[3]+scc$，算出来就是错误的
by wsx248 @ 2023-05-02 16:27:25
奥，是我看错了。QWQ
不过分层图 $dis[id[3]]$ 对应的应该是缩点后第 $3$ 个点，而不是 $3$ 号点。
@[wsx248](/user/248968)
by wdgm4 @ 2023-05-02 16:41:52
反正我的分层图中算出来的对应 $3$ 号点的第 $0$ 层的贡献和第 $1$ 层的贡献为 $2$ 和 $4$。
by wdgm4 @ 2023-05-02 16:45:05
对应 $3$ 号点的第 $0$ 层的贡献是因为在原题中如果返回会多算一次 $1$ 号点。
但是最后到达 $n$ 号怎么做我暂时没想出来。QWQ
by wdgm4 @ 2023-05-02 16:47:16
@[wdgm4](/user/555950) 对的，我跑出来也是这样，手玩了一下样例发现问题主要就是进第 $1$ 层的时候把第 $0$ 层已经经过的点又累算了一次。
我之前想了个暴力标记每个点是否被用过的办法，但是复杂度爆炸，所以想问问大佬看看有没有什么改进的办法 TnT
by wsx248 @ 2023-05-02 20:12:29