Function add_edge

graph/code17.cpp:11–14

const int inf = 1e9 + 7;

void add_edge(vector<pair<int, int>> vec[], int u, int v, int weight)
{
    vec[u].push_back({v, weight});
}

struct node
{