构造一张 NNN 个点的无向连通图，边权都是 111。记图中 111 到 uuu 的最短路径长度为 dud_udu，你需要保证 max{d1,d2,...,dN−1}\max\{d_1,d_2,...,d_{N-1}\}max{d1,d2,...,dN−1} 严格小于 dNd_NdN。求构造方案数模 MMM 的值，方案区分节点编号。
使用您的 gxyz 通用账户
