2016年10月17日
【UOJ244】[UER7]短路
摘要： 【题目大意】 (2n+1)*(2n+1)的矩形，由里到外每一层都有一个相同的值。问从左上走到右小经过的点累和的最小值。 【思路】 一眼就是贪心。首先能够想到的是，权值最小的那些边要尽可能夺走，所以必定有一条路要跑完至少两条边。然后我们就可以从右上到左下劈开来，左上和右下是对称的。 假设我们现在要走完 阅读全文
posted @ 2016-10-17 22:23 iiyiyi 阅读(232) 评论(0) 推荐(0) 编辑