如果叶子数(缩点后度为1的点)为1,则至少需要添加0条边;
否则为(叶子数+1)/ 2;
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stack>
#define mem(a,b) memset(a,b,sizeof(a))
const int N = 202000;
typedef long long ll;
using namespace std;
struct node
{
int u, v, net;
} e[N];
int head[N], tot, pre[N];
void add(int u, int v)
{
e[++tot].v = v;
e[tot].u = u;
e[tot].net = head[u];
head[u]