CE玩家

人生最大的快乐,就是做别人说你做不到的事。

[几何 平面图欧拉定理] Codeforces 933C. A Colourful Prospect

平面图欧拉定理的应用 #include <cstdio> #include <iostream> #include <algorithm> #include &...

2018-02-18 19:06:36

阅读数:257

评论数:0

[平面图欧拉定理]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...

2017-10-03 13:21:55

阅读数:330

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭