【CF1280】C. Jeremy Bearimy（贪心）

题目链接：https://codeforc.es/contest/1280/problem/C

**最小值：**根据贪心策略，我们每一条边用的次数要尽量少，如果一条边的两边都有偶数个点，那么这条边肯定不用；相反的，如果一条边两边都有奇数个点，那么这条边不得不用，因为奇数个点不足以都凑成对，必须跨边去借点。

**最大值：**类似于最小值的思路，每一条边我们要用尽量多的次数，如果一条边的两边分别有 n n n， 2 k − n 2k-n 2k−n个点，那么这条边最多可以被用到 m i n ( n , 2 k − n ) min(n, 2k-n) min(n,2k−n)次，这样我们就可以找到最大值。

#include
using namespace std;
typedef long long ll;

const int N = 300007;
int t,k,n;
struct node{
	int v,w;
};
vector g[N];
int vis[N], sum[N];
ll maxn,minn;

void dfs(int x)
{
	vis[x] = 1;
	sum[x] = 1;
	for(int i=0;i