会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
comld
博客园
首页
新随笔
联系
订阅
管理
2019年6月1日
「HNOI2016」矿区
摘要: 题解 平面图转对偶图。。 首先我们转的话需要给所有的平面标号,然后找到每条边看看他们隔开了哪两个平面。 做法就是对每个点维护它的所有排好序的出边,然后对于每一条有序边找到它的一条后继边。 如果一直找下去,就会找到一个平面,依次标号就好了。 我们转好了对偶图,$dfs$出对偶图的一颗生成树,然后对于一
阅读全文
posted @ 2019-06-01 14:32 comld
阅读(371)
评论(0)
推荐(0)
编辑
公告