序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
小W所在城市有 $n$ 个学校(编号从 $1$ 到 $n$ ),学校与学校之间用一些双向道路连接。我们已知任意两个学校一定是可以相互到达的(直接或者间接)。
现在有两个学校 $a$ 和 $b (1 \leq a,b \leq n,a \not = b)$ 。假如当前有两个学校 $x$ 和 $y (x \not = a, x \not = b,y \not=a ,y \not =b)$ ,如果我们要从 $x$ 走到 $y$ 一定会经过 $a$ 和 $b$ (经过 $a, b$ 的顺序没有关系),那么我们就把这个 $x$ 和 $y$ 称为一个神奇的点对,注意 $x$ 和 $y$ 交换顺序也只能作为同一个点对。
现在,小W很好奇,他想要知道在这个城市里,这样的神奇点对有多少?
你的任务就是帮小W来统计这些神奇的点对。