会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Forget_ever
DP好难啊~~~
博客园
首页
新随笔
新文章
联系
管理
订阅
2014年8月4日
POJ 3177 边双连通求连通量度的问题
摘要: 这道题的总体思路就是找到连通量让它能够看作一个集合,然后找这个集合的度,度数为1的连通量为k,那么需要添加(k+1)/2条边才可以保证边双连通这里因为一个连通量中low[]大小是相同的,所以我们用ans[low[i]]++来计度数这道题我最开始按学长的模板来写。。。。MLE到哭了,也不知道这道题为什...
阅读全文
posted @ 2014-08-04 23:22 Love风吟
阅读(254)
评论(0)
推荐(0)
编辑
公告