如果你除了 #1 #3外全部超时 那么你可以把 memsetmemsetmemset 去掉,用 forforfor 循环代替,时间显著减少,并AC
如果你有MLE 并且用的 vectorvectorvector 那么你可以建立一个邻接矩阵,在存图的过程中判断此两点间是否已经有边,若有边,则 continuecontinuecontinue ,若没有边,就用 vectorvectorvector存下来,并用邻接矩阵标记为111
哪怕你用了虚拟原点的方法,也不要用 memsetmemsetmemset 第二个点用memsetmemsetmemset用时4秒,换成forforfor循环仅需0.3秒