随笔分类 - 图论/最短路
摘要:题目 Musicians of a popular band "Flayer" have announced that they are going to "make their exit" with a world tour. Of course, they will visit Berland
阅读全文
摘要:题目 Tour operator Your Personal Holiday organises guided bus trips across the Benelux. Every day the bus moves from one city S to another city F. On th
阅读全文
摘要:题目 You are given a weighed undirected connected graph, consisting of n vertices and m edges. You should answer q queries, the i th query is to find th
阅读全文
摘要:题目 Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 $(1 5,4 6和1 3,花费分别是 100, 100, 10。FJ的中心城镇在城镇4。 输出样例 样例输出解释 FJ的奶牛从4号城镇开始,可以通过道路到达3号城镇。然后他们会通过航线达到5和6号城
阅读全文

浙公网安备 33010602011771号