数据点 4 的答案是大于 232−12^{32}-1232−1 的,所以说,要开 long long 而且,dis[] 的初始值要开的尽量大,例如 (long long)INT_MAX*114514.
long long
dis[]
(long long)INT_MAX*114514