我 叉 我 自 己
查看原帖
我 叉 我 自 己
215697
LeavingZzzZzz楼主2021/1/8 11:39

是不是有点btd
RT
昨天看到同桌用A*爆切这题表示/se/se/se

然后就去看了 kk 短路,似乎 A* 复杂度是假的然后打算造个数据叉掉(实际上本题本来有个卡 A* 的数据的但是tlq有个**)

本来是想整个能让A* TLE/MLE 的数据
然后调教Generator的时候整出来一组 A* 和 可持久化可并堆 的答案不一样的数据
然后翻了会题解发现有些答案和我的一样有些答案和同桌的一样
然后在这篇题解找到了答案
在我的代码里去掉节点 NN 的出边之后答案也和他们的一样了
我 叉 我 自 己

所以请求添加两组数据(链接在下面),分别是叉我自己正确性的数据和卡 A* 的数据(实测A* 会MLE)
希望能撤掉A* 的题解和过不了第一组数据的题解

现存的题解中一共有3篇可持久化可并堆的,第一篇出现了正确性的问题,另外两篇都无恙(


数据 链接 提取码: 9v4b

2021/1/8 11:39
加载中...