CF1149D Abandoning Roads（图论，最短路，状态压缩，最小生成树）