首先,对于每一个在计划中的点,到该节点最短的节点一定是自身,minn搞成0。mn1=(vis[x]==true)?0:mn1;
mn1=(vis[x]==true)?0:mn1;
其次,在处理最大值次大值以及最小值次小值的时候注意更新顺序。
在别的OJ上用倍增会超时,改成树链剖分或者RMQ就好了。