hdu4582 DFS spanning tree

给定一个无向图，求出它的DFS生成树。

非树边与树边会构成环，现在选择树上的最少的边数，使得每一个环都至少有一条边被选中。

一个环对应的就是树上的一条路径，因为DFS树的性质这条路径只可能是从一个节点出发连向它的儿子。

所以问题就转化成了给定树上的一些简单链，给树上的边染黑白两色，使得每条给定的链上都至少有一条黑边，求最小黑边数量。

假如树是一条长链，则每一个链对应的就是一段区间，就成了经典的贪心问题，只需以右端点为关键字排序然后对于每一个未满足要求的区间尽量往右染即可。

在一般的树上也可以这样贪心，只需按链的父节点的深度为关键字进行排序，尽可能往“高”染色，

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <cstdlib>
#include <cmath>
#include <cctype>
#include <queue>
#include <stack>
#include <utility>
#include <set>
#define pb push_back
#define mp make_pair
#define fi first
#define se second
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
#define N 2005
int n , m , pre[N] , mcnt , f[N