警示后人
查看原帖
警示后人
988040
qtanglani楼主2023/7/23 19:23

如果你除了 #1 #3外全部超时 那么你可以把 memsetmemset 去掉,用 forfor 循环代替,时间显著减少,并AC

如果你有MLE 并且用的 vectorvector 那么你可以建立一个邻接矩阵,在存图的过程中判断此两点间是否已经有边,若有边,则 continuecontinue ,若没有边,就用 vectorvector存下来,并用邻接矩阵标记为11

哪怕你用了虚拟原点的方法,也不要用 memsetmemset 第二个点用memsetmemset用时4秒,换成forfor循环仅需0.3秒

2023/7/23 19:23
加载中...