黑题，和最短路有关，解法好像是每个结点开一颗主席树。