qtanglani @ 2023-07-23 19:23:39
如果你除了 #1 #3外全部超时 那么你可以把 memset 去掉，用 for 循环代替，时间显著减少，并AC
如果你有MLE 并且用的 vector 那么你可以建立一个邻接矩阵，在存图的过程中判断此两点间是否已经有边，若有边，则 continue ，若没有边，就用 vector存下来，并用邻接矩阵标记为1
哪怕你用了虚拟原点的方法，也不要用 memset 第二个点用memset用时4秒，换成for循环仅需0.3秒
by ACtheQ @ 2023-08-01 19:15:08
谢谢你大好人！
by Chengjintian @ 2023-08-15 11:37:42
感谢感谢