关于INF取值的疑问
查看原帖
关于INF取值的疑问
995117
pineappler楼主2024/10/5 15:18

RT,本人在其他代码完全相同的情况下,分别使用

memset(dis,0x3f,sizeof dis);

for(ll i=0;i<X;i++) dis[i]=(1ull<<63)-1;

初始化 dijkstradis 数组。并获得了完全不同的分数,前者满分,后者 1010 分。

按道理说,将 unsigned long long 塞满 0x3f,应该比会出现的理论最大值小才对,所以后者才应该是对的,但事实正相反。

悬 2 关求解

0x3f 提交记录
(1llu<<63)-1 提交记录

2024/10/5 15:18
加载中...