会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
a56爆大奖在线娱乐的博客
a56爆大奖在线娱乐的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
BZOJ2689 : 堡垒
问题等价于a56爆大奖在线娱乐三角形里至少选择两个点。 考虑拓扑,每次取出度数为$2$的点$x$,代表一个只与最多一个三角形相邻的三角形$(x,y,z)$。 如果$x$已选,那么$(x,y)$以及$(x,z)$都已经被覆盖,无需再选其它点。 否则因为至少要选两个点,选$y$和$z$一定最优。 时间复杂度$O(n)$
posted @
2018-01-05 12:05
Claris
阅读(
392
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告