请选手到 http://acm.xidian.edu.cn/contestrank3.php?cid=1038 核对报名,报名失败或尚未报名的尽快报名!

问题 1070. -- Eddy’s network system

1070: Eddy’s network system

时间限制: 1 Sec  内存限制: 128 MB
提交: 94  解决: 38
[提交][状态][讨论版]

题目描述

输入

输出

样例输入

2
4 2
2 3 5 7
0 1
2 1
3 1
4 3
2 3 5 7
0 1
2 1
3 1

样例输出

10
15

提示

来源

[提交][状态][讨论版]