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