最好不要用 vector 来进行本题的存图,删边非常麻烦,我因为重边的问题被困扰了很久。如果你用 map 记录删去的边,请切记在读入时就将 a,b,r,pa,b,r,pa,b,r,p 均相同的边去重。10,12,13,26,27,32,41,42 这些测试点均有此类情况,其中 26,41 极易导致出错。
二楼放我打了一堆补丁的 vector 存图代码,这题真的不适合这么做。