2017年9月16日
计蒜客NOIP模拟赛(3)D1T3 任性的国王
摘要： X 国的地图可以被看作一个两行 nn 列的网格状图。现在 X 国需要修建铁路，然而该国的国王非常小气，他只想保证位于某两列之间的所有城市互相可以到达就行了，在此基础上，他希望所花费的代价最小。 铁路可以建在任何两个相邻的点之间，使他们可以互相到达。可以作为工作人员，你已经整理出了为每一对相邻城市架设 阅读全文
posted @ 2017-09-16 21:43 Z-Y-Y-S 阅读(501) 评论(0) 推荐(0)