orz
by clear_tea @ 2023-09-05 09:20:43
这道题是这样的，数据比较水所以才能做，刻意去卡的话据我所知好像没啥很靠谱的多项式时间算法
by 就皮这一下 @ 2023-09-05 11:26:43
好像确实比较水...SPFA过了（所以这题用dijkstra和别的算法能做喵）
by Player3476 @ 2023-09-06 12:35:18
@[Player3476](/user/278609) 可以喵（
事实上由于分层图里带权的边必定会走两次，给带权边全部加一个定值应该可行。
by int08 @ 2023-09-18 15:36:59
@[int08](/user/508032) 哇这个思路好棒
by VectorLi @ 2023-10-23 14:55:26
@[tunecoming](/user/760406) 个人认为问题出在拓扑里的
```cpp
if (idn[v] == 0)
```
上。但注释掉后会MLE
by zzy_zzy @ 2023-12-24 20:52:55