摘要: /*问题描述:线段上的格点给定平面上的两个格点 P1 = (x1, y1) ; P2 = (x2, y2) 线段P1 P2上,除P1 和 P2以外一共有几个格点*//*分析过程在格点上画P1(0,5) P2(5,0) 连接起来发现 这条线上的经过的格子的格点都在P1 P2这条线段上将其不称 P1 P 阅读全文
posted @ 2017-02-21 23:57 Lorazepam 阅读(450) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2395 裸最小生成树 输出树中最大cost的边值 直接prim 阅读全文
posted @ 2017-02-21 23:49 Lorazepam 阅读(218) 评论(0) 推荐(0) 编辑