「WA了请进（当前注意事项全总结）」 - 洛谷帖子保存站

WA了请进（当前注意事项全总结）

板块P5304 [GXOI/GZOI2019] 旅行者
楼主dienter
当前回复3
已保存回复3
发布时间2024/8/22 20:34
上次更新2024/8/22 22:43:34

被骇客银狼阻止的越权访问保存失败

WA了请进（当前注意事项全总结）

dienter楼主2024/8/22 20:34

按位与 & 优先级低于 ==，记得加上括号。
k 座城市中可能会有重复编号，代表可能有自环
由于图是单向的，做二进制拆分时，要以为0的点集和为1的点集分别为起点都跑一次最短路。
注意该图是有向边
如果你 WA on subtask1 #12，注意将初始值开大点，比如 $10^{18}$

2024/8/22 20:34