543b专题

CodeForces 543B. Destroying Roads 多源Dijkstra+暴力枚举

题目链接: http://codeforces.com/problemset/problem/543/B B. Destroying Roads In some country there are exactly n cities and m bidirectional roads connecting the cities. Cities are numbered with intege