摘要:
struct DIJ { using i64 = long long; using PII = pair<i64, i64>; vector<i64> dis, path, node; vector<vector<array<int, 3>>> G; int n; DIJ() {} DIJ(int 阅读全文
posted @ 2024-03-31 12:58
Ke_scholar
阅读(24)
评论(0)
推荐(0)
摘要:
7-14 天梯地图 - SMU 2024 spring 天梯赛3(补题) (pintia.cn) dijkstra进阶做法,包含路径记录,以及按权重统计路径条件等; 不过最开始我一直将优先队列开的最大堆,但是一直过不了自己的例子,后来改成最小堆并且路径值改成负数存进去就对了,再后来我发现改成最大堆也 阅读全文
posted @ 2024-03-31 12:49
Ke_scholar
阅读(108)
评论(0)
推荐(0)
摘要:
SMU 2024 spring 天梯赛3 7-1 重要的话说三遍 - SMU 2024 spring 天梯赛3 (pintia.cn) I'm gonna WIN! I'm gonna WIN! I'm gonna WIN! 7-2 两小时学完C语言 - SMU 2024 spring 天梯赛3 ( 阅读全文
posted @ 2024-03-31 12:48
Ke_scholar
阅读(39)
评论(0)
推荐(0)

浙公网安备 33010602011771号