dijkstra 为什么不能解决解决负权边最短路问题加入每条边去松弛每个点到起点的距离dist[b] = min(dist[b], backup[a] + w);为什么需要back[a]数组避免一次更新了多条边把下一次迭代的事情提前做了为了避免如下的串联情况， 在边数限制为一条的情况下，节点3的距离应该是3，但是由于串联情况，利用本轮更新的节点2更新了节点3的距离，所以现在节点3的距离是2。正确做

总结 ： 所有高精度加减乘除，都是按照其运算规律，利用工具人 t 模拟正常运算过程1. 高精度加法关键 ： 工具人 t ，答案容器 c， 个位放前面， 大数加小数#include<iostream>#include<vector>using namespace std;const int N = 1e6 + 10;vector<int> add(vector&l