CE玩家

给定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

平面图欧拉定理的应用 #include &lt;cstdio&gt; #include &lt;iostream&gt; #include &lt;algorithm&gt; #include &lt;cmath&gt; #include &lt;vector&gt; using namespace std; typedef double ld; const ld eps=1e-7; ...