摘要： 题目大意：给定一个连通图，如果(u,v)点集，存在一条经过三条不重复边的路径连接u，v，则可以连接u,v一条边，问最多能连多少边。 题目分析：考虑新增加一条边的影响，不难发现，会影响全图的所有点，所以要从最终形成的图的性质考虑。 如果原图是个二分图，则新增的边只会在两个点集之间，而且会成为完全二分图 阅读全文