Path

 

一些关键词：cost of blocking a road equals to its length.

我觉得要用一些图论知识！嘻嘻。