摘要：
这是一道很好的最短路的题目 难点 1.如何建图 2.如何进行更新最短路 3.求最小方案 建图 输入中有药水的配置 A + B = C 1 2 0 4 5 1 3 6 2 这看上去是不是很像图论? 选用链式前向星 如下 int head[1010],cnt; void add(int u,int v, 阅读全文
posted @ 2023-04-16 12:37
杼红璃㧲
阅读(130)
评论(0)
推荐(1)
摘要：
这是一道很好的最短路的题目 难点 1.如何建图 2.如何进行更新最短路 3.求最小方案 建图 输入中有药水的配置 A + B = C 1 2 0 4 5 1 3 6 2 这看上去是不是很像图论? 选用链式前向星 如下 int head[1010],cnt; void add(int u,int v, 阅读全文
posted @ 2023-04-16 12:30
杼红璃㧲
阅读(102)
评论(0)
推荐(0)
浙公网安备 33010602011771号