2016年4月14日
POJ3159 Candies(最短路径：SPFA+链表+栈)
摘要： 题意：有n个同学分糖，给m组数据i,j,k，要求第j个同学分到的糖不能比第i个同学分到的糖多于k个。要求第1个同学与第n个同学之间糖的个数差距最大，求最大的差距。要点：这题思路不难，既然要求1~n的差距最大，那每组数据刚好取k，整个就是一个最短路问题，dis数组存储的... 阅读全文
posted @ 2016-04-14 16:58 seasonal 阅读(123) 评论(0) 推荐(0) 编辑