优化： 1 . 不对dist数组进行更新（单调性保证）（否则狂TLE） 2 . 随a权值递增而加边，同时在函数外让点入队 （否则狂WA） 3 . 对a权值排序然后进行枚举。（否则有可能常数TLE） 以下为非必须优化： 4 . 对边进行边权排序，加边时可以保证线性时间复杂度 5 . 对SPFA（Dijsktra）进行优先队列优化（堆优化）。（因...