Retranslation
查看原帖
Retranslation
912750
CarrotMeow楼主2024/4/5 08:09

之前的翻译有描述不清的地方。


请你构造一个无向连通图,需满足:

  • 构造的图为简单图,即没有重边与自环;
  • 总共有 NN 个节点,分别为 1∼N1 \sim N;
  • 总共有 MM 条边,每一条边的长度均为 11;
  • 有且仅有 KK 对节点 (u,v)(u, v) 满足 uu 到 vv 的最短距离为 22。

若不存在这样的图,输出 −1-1,否则给出任何一种满足条件的图。

请你构造一个无向连通图,需满足:

- 构造的图为简单图,即没有重边与自环;
- 总共有 $N$ 个节点,分别为 $1 \sim N$;
- 总共有 $M$ 条边,每一条边的长度均为 $1$;
- 有且仅有 $K$ 对节点 $(u, v)$ 满足 $u$ 到 $v$ 的最短距离为 $2$。

若不存在这样的图,输出 $-1$,否则给出任何一种满足条件的图。
2024/4/5 08:09
加载中...