易错分析
1.注意建边add(u,v),有可能函数内部已经加了双向边,记住不要再加add(v,u)
如果认为一定正确的解答,突然运行了很久之后出错,考虑是否有没有注意到的边界条件,如0,1等情况
2.
对于有t,或者多组输入的来说
t较大,或者总和t和n都很大,但是他们的乘积比较小
尽量不要用memset,因为memset要把数组都遍历,但是实际上是不用的
因为有的样例t很大,但是n很小,如果一直memset会导致超时
有不懂欢迎咨询
QQ:1326487164(添加时记得备注)