会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
absi2011
一个新的开始吧w 希望这一次能如我所愿w
首页
博问
闪存
新随笔
订阅
管理
2018年11月15日
POJ 1523
摘要: 做这题是因为这是我们作业...... 题目意思很简单,求所有割点以及割开以后的点数 做法1: nm的暴力直接上... 暴力割哪个点 是能过的..... 做法2: 二分+并查集 我们维护一个并查集,然后先把编号在[n/2,n]的边加进去 然后再dfs下去,每次加一些边,直到dfs到某个点为止 那么这样
阅读全文
posted @ 2018-11-15 16:49 absi2011
阅读(392)
评论(0)
推荐(0)
编辑