Miscellany

    static void InsertNode(int start, int dest, int dist)
    {
        if (HP[start] == -1)
        {
            HP[start] = nextPos++;
            adjList[HP[start]].nodeNum = dest;
            adjList[HP[start]].roadDistance = dist;
            adjList[HP[start]].link = -1;
        }
        else
        {
            adjList[nextPos].link = HP[start];
            HP[start] = nextPos++;
            adjList[HP[start]].nodeNum = dest;
            adjList[HP[start]].roadDistance = dist;
        }
    }