随笔分类 -  图论/最短路

摘要:题目 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 阅读全文
posted @ 2020-05-27 20:19 YouXam 阅读(323) 评论(0) 推荐(0)
摘要:题目 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 阅读全文
posted @ 2020-05-24 21:56 YouXam 阅读(217) 评论(0) 推荐(0)
摘要:题目 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 阅读全文
posted @ 2020-05-08 22:24 YouXam 阅读(143) 评论(0) 推荐(0)
摘要:题目 Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 $(1 5,4 6和1 3,花费分别是 100, 100, 10。FJ的中心城镇在城镇4。 输出样例 样例输出解释 FJ的奶牛从4号城镇开始,可以通过道路到达3号城镇。然后他们会通过航线达到5和6号城 阅读全文
posted @ 2020-04-29 21:45 YouXam 阅读(203) 评论(0) 推荐(0)