![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
平面图
LowestJN
强省弱OIer
展开
-
[平面图欧拉定理]ONTAK2015. Ogród zoologiczny
给定n个点m条边的平面图,q个询问,每次询问给出k个点,问这k个点的导出子平面图的域的个数n<=5e4,m<=2e5,q<=1e6,Σk<=5e6平面图有一个性质 |E|≤3×n+6|E|\le 3\times n+6平面图欧拉定理:一个连通平面图满足 R=|E|−|V|+2R=|E|-|V|+2其中 RR 是域的个数(包括无穷域), EE 是边集, VV 是点集那么如果平面图不连通 R=|E原创 2017-10-03 13:21:55 · 813 阅读 · 0 评论 -
[几何 平面图欧拉定理] Codeforces 933C. A Colourful Prospect
平面图欧拉定理的应用#include <cstdio>#include <iostream>#include <algorithm>#include <cmath>#include <vector>using namespace std;typedef double ld;const ld eps=1e-7;...原创 2018-02-18 19:06:36 · 910 阅读 · 0 评论