#P18041. Square Resistance Value
Square Resistance Value
Square Resistance Value
题目描述
给定一个正整数 ,请仅使用阻值为 的电阻,构造一个等效电阻近似为 的电路。
电路用一个连通无向图表示,必须满足:
- 顶点数 满足 ,编号为 ;
- 边数 ,允许自环和重边;每条边表示一个 电阻;
- 顶点 与顶点 之间的等效电阻 满足 。
等效电阻的严格定义如下。设第 条边的端点为 。为每个顶点指定电势 ,为每条边指定按 到 定向的电流 ,使
$$\sum_{b_j=i}I_j-\sum_{a_j=i}I_j=0\quad(2\le i\le N-1),$$对于连通图,这样的赋值总是存在,且 唯一确定。定义 。
在本题数据范围内,保证总存在满足要求的构造。
输入格式
输入一个正整数 ,。
输出格式
第一行输出顶点数 和边数 。
接下来 行,每行输出一条边的两个端点。
满足条件的任意连通无向图均可,不要求具有特定的串并联形式。误差使用绝对误差 。
样例 1
输入:
1
输出:
4 5
1 2
1 3
2 3
2 4
3 4