会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
gmh77
Don't forget.Always,somewhere,someone is fighting for you. As long as you remember her,you are not alone. 如果有密码的话就是本人oj的uid号
博客园
首页
新随笔
联系
订阅
管理
2019年12月26日
LOJ#2052. 「HNOI2016」矿区(对偶图)
摘要: 题目描述 平面图&对偶图 平面图的定义:可以放在笛卡尔坐标系中,边只会在给定顶点处相交 把平面图中的每个区域+无穷域当作一个点,每条边变成两边的区域的连边,即为对偶图 把一条边拆成两条,每次找一个点,对于一条边找逆时针的下一条边(总方向是顺时针),直到找出一个环 因此要找一个块的 内侧 就可以按照上
阅读全文
posted @ 2019-12-26 18:18 gmh77
阅读(223)
评论(0)
推荐(0)
编辑
公告