Не понимаю это: vector < vector < pair<int,int> > > g (n);
Как мне считать таблицу смежности?
И не очень понимаю эти две строки:
vector<int> d (n, INF), p (n); //INF - const int = 10000000;
vector<char> u (n);
pair<int,int>
, где первый элемент пары — вершина, в которую ведёт ребро, а второй элемент — вес ребра.
Как можно обойтись без векторов, а простыми массивами?
using
илиtypedef
.