题中提到无向图、边权总和的限制以及开头输出最短路和最小生成树的条件在翻译中没有给出,现题面排版问题很大。
新题面:
给定 $n$ 个点 $m$ 条边,满足 $2 \le n \le 10^5 ,n-1\le m \le min(\frac{n(n-1)}{2},10^5)$。
要求构造一张无向图,满足以下条件:
- 包含 $n$ 个点,$m$ 条边
- 边权范围在 $[1,10^9]$ 内
- $1$ 到 $n$ 的最短路径长度是质数
- 最小生成树的边权和是质数,且不超过 $10^{14}$。
- 没有重边和自环
特别的,在输出图之前,在第一行输出最短路径的长度和最小生成树的大小。