编程题
### 问题描述 在一个幻想世界中,勇敢的冒险者小蓝来到了一片神秘的迷雾森林。据说,这片森林隐藏着一种神奇的力量,只有当所有的树木都相互连通时,这种力量才会被释放出来。 现在,小蓝需要你的帮助。给定一个整数 $n$,表示迷雾森林中的树木数量,你需要构建 $n-1$ 条有向边,使得树木 $1$ 的入度为 $n-1$。 请你输出构建的这些有向边,要求按起点从小到大的顺序输出。 ### 输入格式 第一行输入一个整数 $n$($2 \le n\le 10^4$),表示迷雾森林中的树木数量。 ### 输出格式 输出 $n-1$ 行,每行两个整数,表示一条有向边的起点和终点。 ### 样例输入 ``` 2 ``` ### 样例输出 ``` 2 1 ```
查看答案
赣ICP备20007335号-2