本文共 565 字，大约阅读时间需要 1 分钟。

正题

题目大意

求一棵树上有多少个联通块的最大值和最小值差为k。

解题思路

其实直接用差<=k的减去差<k的就是等于k的答案。

code

#include
   
    #include
    
     #include
     
      #define N 4000#define XJQ 19260817#define ll long longusing namespace std;struct node{
   	ll to,next;}a[N*2];ll ls[N],w[N],ans1,ans2,n,k,tot,x,y,in[N];void addl(ll x,ll y)//加边{
   	a[++tot].to=y;	a[tot].next=ls[x];	ls[x]=tot;}ll dp(ll x,ll fa,ll root,ll W)//dp{
   	ll rep=1;	for(ll i=ls[x];i;i=a[i].next)	{
   		int v=a[i].to;	  	if(v==fa||w[a[i].to]>w[root]) continue;	  	if(w[root]-w[v]>W) continue;	    if(v
      
     
    
   

转载地址：http://sxzaf.baihongyu.com/