给你一张 NNN 个点 MMM 条边的无向图,求出图中从 aaa 到 bbb 的最短路的数量,答案对 109+710^9+7109+7 取模。
2≤N≤100,1≤M≤2002\le N\le 100,1\le M\le 2002≤N≤100,1≤M≤200。
使用您的 gxyz 通用账户