(是不是有点btd)
RT
昨天看到同桌用A*爆切这题表示/se/se/se
然后就去看了 k 短路,似乎 A* 复杂度是假的然后打算造个数据叉掉(实际上本题本来有个卡 A* 的数据的但是tlq有个**)
本来是想整个能让A* TLE/MLE 的数据
然后调教Generator的时候整出来一组 A* 和 可持久化可并堆 的答案不一样的数据
然后翻了会题解发现有些答案和我的一样有些答案和同桌的一样
然后在这篇题解找到了答案
在我的代码里去掉节点 N 的出边之后答案也和他们的一样了
我 叉 我 自 己
所以请求添加两组数据(链接在下面),分别是叉我自己正确性的数据和卡 A* 的数据(实测A* 会MLE)
希望能撤掉A* 的题解和过不了第一组数据的题解
现存的题解中一共有3篇可持久化可并堆的,第一篇出现了正确性的问题,另外两篇都无恙(
数据
链接 提取码: 9v4b