摘要:题目链接 题意:给出一个连通图,求最少加入多少条边可使图变成一个 边-双连通分量 模板题,熟悉一下边连通分量的定义。最后ans=(leaf+1)/2。leaf为原图中size为1的边-双连通分量 阅读全文
posted @ 2017-10-13 15:34 wy_2016 阅读 (67) 评论 (0) 编辑