摘要: P1416 攻击火星 题目描述 一群外星人将要攻击火星。 火星的地图是一个n个点的无向图。这伙外星人将按照如下方法入侵,先攻击度为0的点(相当于从图中删除掉它),然后是度为1的点,依此类推直到度为n-1的点。 所有的点度统计是动态统计的。(一个点删掉后,与之相连的点的点度都会-1)。外星人攻击度为某 阅读全文
posted @ 2017-06-01 23:58 zwube 阅读(105) 评论(0) 推荐(0) 编辑
摘要: P1434 滑雪 题目描述 Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子: 1 阅读全文
posted @ 2017-06-01 23:56 zwube 阅读(131) 评论(0) 推荐(0) 编辑