[洛谷 P4612][COCI 2011-2012#7] Setnja

传送门 TM :setnja (1S256M) 一个人要散步去会见他的 N 个朋友（按给定的顺序会见）。我们可以理解成他们都住在一个 很大的网格内，每个朋友住其中的一个单元格，所有人每一步都可以走到相邻的八个格子中。 每个朋友最多可以走 P 步与他相见，每个人的 P 值不一定相同。他可以决定起点和终点。 问他会见完所有朋友的最少步数。 输入： 第一行，一个正整数 N (2 ≤ N ≤ 200 00

>>阅读原文<<