原本给出的图可能不成立，如d[i]<这个点原有的边