之前的翻译有描述不清的地方。
请你构造一个无向连通图,需满足:
- 构造的图为简单图,即没有重边与自环;
- 总共有 N 个节点,分别为 1∼N;
- 总共有 M 条边,每一条边的长度均为 1;
- 有且仅有 K 对节点 (u,v) 满足 u 到 v 的最短距离为 2。
若不存在这样的图,输出 −1,否则给出任何一种满足条件的图。
请你构造一个无向连通图,需满足:
- 构造的图为简单图,即没有重边与自环;
- 总共有 $N$ 个节点,分别为 $1 \sim N$;
- 总共有 $M$ 条边,每一条边的长度均为 $1$;
- 有且仅有 $K$ 对节点 $(u, v)$ 满足 $u$ 到 $v$ 的最短距离为 $2$。
若不存在这样的图,输出 $-1$,否则给出任何一种满足条件的图。