Geek

摘要： 给出一个NNN个顶点MMM条边的无向无权图，顶点编号为1?问从顶点111开始，到其他每个点的最短路有几条。接下来M行，每行2个正整数x,y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。共NNN行，每行一个非负整数，第iii行输出从顶点111到顶点iii有多少条不同的最短路，由于答案有可能会很大，你只需要输出ans mod 100003 ans \\bmod 100003ansmod100003后的结果即可。5的边有222条）。对于20%20\\%20%的数据，N≤100N ≤ 100N≤100；对于60%60\\%60%的数据，N≤1000N ≤ 1000N≤1000；对于100%100\\%100%的数据，N<\=1000000,M<\=2000000N<=1000000,M<=2000000N<\=1000000,M<\=2000000。//cout <<" 阅读全文