#include #include #include #include #include #define DBG(x) cerr << x << endl using namespace std; class Graph{ public: vector >edges; vector cost_dp; Graph(){ } Graph(const Graph &g){ } void setEdge(int id, int cost){ edges.push_back(make_pair(id, cost)); } }; vector g; vector d; vector result; // queue((int city, int count_move)); queue > q; void bfs(){ for(int i=0; i> n >> m >> k; for(int i=0; i<=m; i++){ g.push_back(Graph()); } for(int i=0; i> a >> b >> c; g[a].setEdge(b, c); g[b].setEdge(a, c); } for(int i=0; i> tmp; d.push_back(tmp); } /* for(int i=0; i