Atcoder CODE FESTIVAL 2017 qual B C - 3 Steps 二分图题目链接题意我的思路结论证明具体写法Code
题目链接题意给定一个无向图，\(n\)个点，\(m\)条边（\(n,m\leq 1e5\)）.重复如下操作：选择相异的两点u,v满足从点u出发走三条边恰好能到达点v。在这样的u,v点对之间添一条边（如果已经存在则无需再次添加）。问最多能添加多少条边。我的思路（是写给自己看的读者老爷可以跳过去的部分）首先， 所有距离为奇数的点对之间都能添边。因为3-1+3=55-1+3...
