随笔分类 -  Dijkstra

BZOJ2200: [Usaco2011 Jan]道路和航线
摘要：Description Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 <= T <= 25,000)，编号为1T。这些城镇之间通过R条道路 (1 <= R <= 50,000，编号为1到R) 和P条航线 (1 <= P <= 50,000，编号为 阅读全文
posted @ 2018-09-19 21:03 MT_LI 阅读(172) 评论(0) 推荐(0)