蓝桥杯备战刷题one（自用）

1.被污染的支票

#inClude 
#include 
#include 
#include 
using NAMEspace std;
int main()
{
  int n;
  cin>;>n;
  vectorL;
  mapmp;
  bool ok=0;
  int num;
  for(int i=1;i>num;
    if(mp[num]==1)ok=1;
    else
    {
      mp[num]=1;
      L.push_back(num);
    }
  }
  sort(L.begin(),L.end());
  int x=L.back()*2;//?????
  vectorL2;
  for(int i=2;iy;
    e[x].push_back(y);
    e[y].push_back(x);
    num[x].push_back(i);
    num[y].push_back(i);
  }
  dfs(1,0);
  for(int i=1;i>a>>b;
    s[a]++;s[b]++;s[LCA(a,b)]-=2;
  }
  dfs2(1,0);
  cout