03 2019 档案

摘要：1.模板题 洛谷3367 我们把这个问题换一种方式表述 1 u v 表示v是u的祖先 2 u v 问你u和v是不是同一家族 此处设一些变量 anc[i]表示i的祖先，一开始anc[i]=0。 然后对于输入的信息1 u v 我们找到u和v所已知最早的祖先fu,fv; while(!anc[u]) u= 阅读全文