2014年8月4日
摘要: 这道题的总体思路就是找到连通量让它能够看作一个集合,然后找这个集合的度,度数为1的连通量为k,那么需要添加(k+1)/2条边才可以保证边双连通这里因为一个连通量中low[]大小是相同的,所以我们用ans[low[i]]++来计度数这道题我最开始按学长的模板来写。。。。MLE到哭了,也不知道这道题为什... 阅读全文
posted @ 2014-08-04 23:22 Love风吟 阅读(254) 评论(0) 推荐(0) 编辑