首先，要开long long

其次，在初始化 $dis$ 数组的时候不能复制为 4e18 一下，可能会导致WA。

推荐像下面这样赋值：

for(int i=1;i<=n;i++)
{
	dis[i]=LONG_LONG_MAX-114514;
}