2021年4月12日

luogu1144

摘要： 题目描述 给出一个N(1e6)个顶点M(2e6)条边的无向无权图，顶点编号为1−N。问从顶点1开始，到其他每个点的最短路有几条。 __________________________ dij求出每个点的最短路，如果最短路更新，则F[V]=F[U],如果刚好等于最短路，则f[v]+=f[u]，最终输出 阅读全文

posted @ 2021-04-12 09:40 gryzy 阅读(33) 评论(0) 推荐(0) 编辑

导航