/* ���� | | | | | | ������ ������ | ����ACʮ�ּ� | ������ ������ | | | | | | ���� */ //#include #include #include #include #include int n,m,k,f[40001],sum; struct sakura{ int p,a,b,val; }sak[40001]; inline int find(int x){return f[x]==x?x:find(f[x]);} inline bool cmp(const sakura &a,const sakura &b){return a.val