poj 1556 计算几何+最短路
摘要：
主要是构图花了不少时间，应该一小时能够搞定的，却花了三个小时，最大的原因是初始化没有做好说下题目，我们给每个点一个编号，然后求出每两个点之间的最短路径，肯定是直线最短。然后为了简化，我们可以只求这个点和他后面的点的关系（因为必然可以向前走，不可能折回来再往前走才是最短的），注意一点，不是每两个点之间... 阅读全文
posted @ 2012-08-14 18:46 梦，才是最真的现实 阅读(130) 评论(0) 推荐(0) 编辑