给定两个起点终点，求两条最短路径上的最多交集点数。 求了最短路之后，枚举两条路上每条必然属于最短路径上的路径，（d[u]+w==d[v]，则该条路径必然在最短路径上） dp[a][b]表示以a b为终点的最多交集点数。 #include <iostream>#include <cstring>#include <string>#include <cstdio>#in