标签 最短路 下的文章

ACWing 342 道路与航线 题解题目描述Farmer John 正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到 $T$ 个城镇 ( ...

ACWing 341 最优贸易 题解题目描述$C$ 国有 $n$ 个大城市和 $m$ 条道路，每条道路连接这 $n$ 个城市中的某两个城市。任意两个城市之...

ACWing 340 通信线路 题解题目描述多年以后，笨笨长大了，成为了电话线布置师。由于地震使得某市的电话线全部损坏，笨笨是负责接到震中市的负责人。该市...

ACWing 1135 新年好 题解题目描述重庆城里有$n$个车站, $m$条双向公路连接其中的某些车站。每两个车站最多用一条公路连接，从任何一个车站出发...