#include #include #include #include #include int main() { int n, e, p; std::cin >> n >> e >> p; std::vector xs; std::vector ys; for(int i=0; i> x >> y; xs.push_back(x); ys.push_back(y); } double *adj = new double[n*n]; for(int i=0; i> a >> b; a--; b--; adj[a*n + b] = 0; adj[b*n + a] = 0; } struct Visit { int node; double cost; bool operator<(const Visit &other) const { return cost > other.cost; } }; std::vector visited(n,false); std::priority_queue q; for(int i=0; i