RT,本人在其他代码完全相同的情况下,分别使用
memset(dis,0x3f,sizeof dis);
和
for(ll i=0;i<X;i++) dis[i]=(1ull<<63)-1;
初始化 dijkstra 的 dis 数组。并获得了完全不同的分数,前者满分,后者 101010 分。
dijkstra
dis
按道理说,将 unsigned long long 塞满 0x3f,应该比会出现的理论最大值小才对,所以后者才应该是对的,但事实正相反。
unsigned long long
0x3f
悬 2 关求解
0x3f 提交记录 (1llu<<63)-1 提交记录
(1llu<<63)-1