边权为1，在维护最短路的同时维护p值最小，我直接存的(1-p)，即不遇见的概率，要使得这个值最大。 #include <iostream>#include <cstdlib>#include <cstring>#include <string>#include <cstdio>#include <cmath>#include <algorithm>#include <v