Dijkstra 不能有负权

负权会破坏"挑出的最小值已经确定"这个前提，结果就错了。