有一说一，数据有点太水了，似乎不存在星状结构的数据

自己hack成功自己的代码居然过了。。。 https://www.luogu.com.cn/record/133084732 https://www.luogu.com.cn/record/133092497

这两个应该都是过不了的，附两组数据

输入： 8

1 1 2 1 1 2 1 1

4 5

4 6

4 3

1 2

2 3

7 6

7 8

输出：

0

9

28

28

28

28

28

28

输入：

4

1 1 2 1

4 3

3 2

3 1

输出：

0

6

6

6