2017年11月2日
That Nice Euler Circuit UVALive - 3263 || 欧拉公式
摘要： 欧拉定理： 简单多面体的顶点数V、棱数E及面数F间有关系有著名的欧拉公式：V-E+F=2。 设G为任意的连通的平面图，则v-e+f=2，v是G的顶点数，e是G的边数，f是G的面数。（引） 证明(?) 这题的做法就是模拟画线的过程，统计出画每一条线时与之前所有线的交点，将所有交点记录下来，将每一个顶点 阅读全文
posted @ 2017-11-02 08:38 hehe_54321 阅读(230) 评论(0) 推荐(0) 编辑
AmazingCounters.com