警示后人
查看原帖
警示后人
654636
huanghezhe楼主2024/8/11 20:26

这一题刚开始最短路初始赋值一定要大,最好1e12这样的(刚开始被卡成了40)

还有就是数据会出现 ai=0a_i=0 的情况,要特判

还有最后计算的时候记得判断 dis[i]<=l,dis[i]<=rdis[i]<=l,dis[i]<=r。

2024/8/11 20:26
加载中...