记录编号	429037	评测结果	AAAAAAAAA
题目名称	暗之链锁	最终得分	100
用户昵称	Hzoi_Hugh	是否通过	通过
代码语言	C++	运行时间	0.320 s
提交时间	2017-07-26 16:16:43	内存使用	6.51 MiB

#include<cstdio>
#include<cstring>
#include<iostream>
#include<cstdlib>
#define MAXN 100010
using namespace std;
inline int read()
{
    int sum=0;
    char ch=getchar();
    while(ch<'0'||ch>'9')ch=getchar();
    while(ch>='0'&&ch<='9')
    {
      sum=(sum<<1)+(sum<<3)+ch-'0';
      ch=getchar();
    }
    return sum;
}
int w[MAXN],n,m;
int f[MAXN];
struct VIA
{
  int to,next;  
}c[MAXN<<1],q[MAXN<<2];
int head[MAXN],t,Head[MAXN],T;
bool v[MAXN];
inline void add(int x,int y)
{
  c[++t].to=y;
  c[t].next=head[x];
  head[x]=t;
}
inline void Add(int x,int y)
{
  q[++T].to=y;
  q[T].next=Head[x];
  Head[x]=T;
}
inline void Init()
{
   n=read(),m=read();
   for(int i=1,x,y;i<n;++i)x=read(),y=read(),add(x,y),add(y,x);
   for(int i=1,x,y;i<=m;++i)
   {
     x=read(),y=read();
     if(x==y)continue;
     Add(x,y),++w[x],++w[y],Add(y,x);
   }
}
inline int find(int x)
{
   return x==f[x]?x:(f[x]=find(f[x]));
}
void LCA(int x,int p)
{
   f[x]=x;
   for(int i=head[x];i;i=c[i].next)
   if(c[i].to!=p)
   {
     LCA(c[i].to,x);
     f[c[i].to]=x;
   }
   v[x]=1;
   for(int i=Head[x];i;i=q[i].next)
    if(v[q[i].to])
     w[find(q[i].to)]-=2;
}
int ans;
void dfs(int x)
{
   v[x]=0;
   for(int i=head[x];i;i=c[i].next)
    if(v[c[i].to])
    {
      dfs(c[i].to);
      w[x]+=w[c[i].to];
    }
}
inline void work()
{
   LCA(1,0);
   dfs(1);
   for(int i=2;i<=n;++i)
    if(w[i]==0) ans+=m;
    else if(w[i]==1) ++ans;
   printf("%d",ans);
}
int main()
{
    freopen("yam.in","r",stdin);
	freopen("yam.out","w",stdout);
    Init();
    work();
    return 0;
}