고등학교 생물시간에 화학 인강을 들은 저는 읽기 힘들었네요.
그래도 다 읽었습니다. 사실 코딩공부하다가 들어왓는데..

void dijkstra(int index) {
    priority_queue<pair<ll, int>> pq;
    dist1[index][impo[index]] = 0;
    pq.push(mp(0, impo[index]));
    while (!pq.empty()) {
        int here = pq.top().second;
        ll cost = -pq.top().first;
        pq.pop();
        if (dist1[index][here] < cost) continue;
        for (auto const &n : adj[here]) {
            int next = n.second;
            ll ncost = n.first + cost;
            if (dist1[index][next] > ncost) {
                dist1[index][next] = ncost;
                pq.push(mp(-ncost, next));
            }
        }
    }
}

이게 더 쉽네요.
농담이고, 잘읽었습니다. 애견인이라 관심이 많이 갑니다~