后三个点RE: segmentation fault with invalid memory且使用链式前向星的话，考虑一下是不是因为大量添加了重边。用一个bool二维数组就可以避免重复加边了。