#10098. 「一本通 3.6 例 1」分离的路径

如果叶子数(缩点后度为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]