2014年8月8日
zoj2589Circles（平面图的欧拉定理）
摘要： 链接连通图中：设一个平面图形的顶点数为n，划分区域数为r，一笔画笔数为也就是边数m,则有：n+r-m=2那么不算外面的那个大区域的话 就可以写为 n+r-m = 1那么这个题就可以依次求出每个连通图的r = m-n+1 累加起来 最后加上最外面那个平面。注意交点的去重，对于一个圆的边数其实就是交点的... 阅读全文
posted @ 2014-08-08 15:31 _雨 阅读(611) 评论(0) 推荐(0)