「警示后人(血的教训)」 - 洛谷帖子保存站

警示后人(血的教训)

板块P8817 [CSP-S 2022] 假期计划
楼主Zhang_Wenfu
当前回复0
已保存回复0
发布时间2025/1/29 20:41
上次更新2025/1/30 15:27:17

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

警示后人(血的教训)

Zhang_Wenfu楼主2025/1/29 20:41

1.最终和的最大值有的数据点会大于1e18，要用__int128存答案。

2.不要邻接矩阵存储，因为bfs求最短路的时候每个点都要搜n次，会超时，用邻接表。

(交了近20发总结出来的血的教训，QWQ)

2025/1/29 20:41