单源点最短路模板

1，最难的算法思想你已经理解了

只不过是些细节些的问题，你怕什么。