社区讨论
警示后人+数据过水
P3403跳楼机参与者 2已保存回复 3
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @lo242efe
- 此快照首次捕获于
- 2023/10/23 07:39 2 年前
- 此快照最后确认于
- 2023/11/03 07:59 2 年前
注意 大得离谱的范围,刚好卡着
long long 的上界,所以最好的处理方式,其一就是全程 unsigned long long 或者 __int128_t,还有一种方法就是设 为 ,但我尝试了没成功(实现太丑陋),还有一个更巧妙的就是根据同余最短路的本质将 自减 后把 设为 ,也就是 long long 的上界。至于数据过水,指的是我把
Cif(!Vis[v]) Q.push(v),Vis[v]=1;
写成
Cif(!Vis[v]) Q.push(v),Vis[u]=1;
有 。
写成
Cif(!Vis[v]) Q.push(v),Q.push(v);
有 。
而题解区中大多数人直接
std::memset(f,0x3f,sizeof(f)) 应该都是过不了的,可能现在还没 (?回复
共 3 条回复,欢迎继续交流。
正在加载回复...