警示后人
查看原帖
警示后人
190322
Varuxn楼主2021/6/30 12:07

首先,对于每一个在计划中的点,到该节点最短的节点一定是自身,minn搞成0。mn1=(vis[x]==true)?0:mn1;

其次,在处理最大值次大值以及最小值次小值的时候注意更新顺序。

在别的OJ上用倍增会超时,改成树链剖分或者RMQ就好了。

2021/6/30 12:07
加载中...