【文件属性】：
文件名称：数据范围与约定-ansi-vita 62-2016 modular power supply standard
文件大小：2.84MB
文件格式：PDF
更新时间：2021-06-09 22:34:54
集训队论文集
1.7 数据范围与约定
对于所有数据，保证 n ≥ 2,m, q ≥ 0, 2 ≤ k ≤ 3, 1 ≤ vi,wi ≤ 5000。
每个子任务的详细信息如下表（采用捆绑测试）：
子任务 总分值 测试点 n m k q 特殊性质
1 7 1 ≤ 10 ≤ 20 = 3 ≤ 100 无
2 18 2,3 ≤ 10000 = n − 1 = 2 ≤ 20000 1
3 7 4,5 ≤ 50000 = n − 1 = 2 ≤ 50000 1
4 15 6,7,8 ≤ 100000 = n − 1 = 2 ≤ 200000 1
5 12 9,10 ≤ 100 ≤ 300 = 2 = 0 2,3
6 9 11,12 ≤ 1000 ≤ 3000 = 3 = 0 3
7 5 13 ≤ 30000 ≤ 100000 = 3 = 0 无
8 14 14,15 ≤ 100000 ≤ 300000 = 3 = 0 无
9 3 16 ≤ 30000 ≤ 55000 = 3 ≤ 10000 无
10 10 17 20 ≤ 30000 ≤ 100000 = 3 ≤ 10000 无
特殊性质 1：保证 G是一棵 n个节点的无根树。
特殊性质 2：保证所有的 vi,wi 均为 1。
特殊性质 3：任取 V 中的 5 个点构成集合 V ′，都存在三个不同的点 p、q、 x 满足
p, q ∈ V ′, x ∈ V − {p, q}，使得从图中删去点 x后， p和 q不连通。
对于每个测试点，如果选手输出的答案中，每行的第一个数都是对的，但某些行的第
二个数出错了，仍然可以获得该测试点 60%的分数（四舍五入到整数）。
52