AT_abc160_d [ABC160D] Line++
题目描述
## 题意
有一张 $N$ 个点、$N$ 条边的图。
- 对于第 $i$ 个点($1 \leq i < N$),连一条 $i$ 和 $i+1$ 之间的无向边。
- 再给你两个点 $x, y$ 满足 $y > x + 1$,连一条 $x$ 和 $y$ 之间的无向边。
对于 $k=1, 2, \cdots, n-1$,求图上最短路径为 $k$ 的点对数。
输入格式
一行三个整数 $N$, $x$, $y$。
输出格式
对于每一个 $k=1, 2, \cdots, n-1$,输出一行表示答案。
说明/提示
$3 \leq N \leq 2 \times 10^3$.
$1 \leq x, y \leq N$.
$x + 1 < y$.
所有输入均为整数.