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


浙公网安备 33010602011771号