2019年10月8日
[LA 3263] 细节处理，欧拉定理
摘要： 大概就是给你若干个点描述一个轨迹，这个轨迹的终点一定是和起点重合的 然后问你分成了几个平面区域 这个问题用到了欧拉定理，妙啊！ 平面图的欧拉定理（不得不说欧拉牛逼啊） E是棱的个数，其实可以理解成边，F是区域的个数，这里理解为边划分成的区域，E是顶点，也就是图论中的顶点。 至于什么是平面图，不解释了 阅读全文
posted @ 2019-10-08 23:50 Amazonite 阅读(143) 评论(0) 推荐(0) 编辑