954d专题

CodeForces - 954D Fight Against Traffic(最短路,dijkstra)

描述 Little town Nsk consists of n junctions connected by m bidirectional roads. Each road connects two distinct junctions and no two roads connect the same pair of junctions. It is possible to get