请仔细阅读输出格式中的构造要求，n 的情况），或判断无解，G 的具体限制见输出格式。
请仔细阅读输出格式中的构造要求。 给定两个正整数 n, m n,m，和一个 n n 个数的序列 d_{1 ldots n} d 1…n 。 你需要构造一个有 n n 个点 m m 条边的无向连通图 G G，使得对于每个 i i，从 1 1 经过 i i 到 n n 的最短路长度 =d_i =d i （可以重复经过边和点，可以出现先经过 n n，再经过 i i，再回到 n n 的情况），或判断无解。 对于 G G 的具体限制见输出格式。
（图片来源网络，侵删）
