bipartiteness专题

C++ CF862B Mahmoud and Ehab and the bipartiteness

题意翻译 给出n个点,n-1条边,求再最多再添加多少边使得二分图的性质成立 By @partychicken (为了尽量更清晰的说明题意,以下为个人附加的内容) 就像这样(黑边为原本就有的边,红色边的数量为需要求出的解): 图片来自:https://www.luogu.org/blog/ACdreamer/solution-cf862b 输入输出样例 输入样例1: 3 1 2