题意：补图就是和原图联通状态相反的图，两个点相邻那么在补图里他们不相邻给出一个图的补图，求出s到其他点的最短距离。 用set存放还没有走到过的点，然后用bfs依次求到每个点的最短距离，到达一个点后就把这个点从set中删掉，这样可以使bfs的复杂度非常接近o（n）。 #include <iostream>#include <cstdio>#include <cstring>#include