2291 - 【NOIP2018】D2T3 保卫王国
时间限制 : 1 秒
内存限制 : 512 MB
输入
输出
输出共m行，每行包含 1 个整数，第j行表示在满足国王第j个要求时的最小开销， 如果无法满足国王的第j个要求，则该行输出-1。
样例
输入
5 3 C3 2 4 1 3 9 1 5 5 2 5 3 3 4 1 0 3 0 2 1 3 1 1 0 5 0
输出
12 7 -1
提示
【样例说明】
对于第一个要求，在 4 号和 5 号城市驻扎军队时开销最小。
对于第二个要求，在 1 号、2 号、3 号城市驻扎军队时开销最小。
第三个要求是无法满足的，因为在 1 号、5 号城市都不驻扎军队就意味着由道路直接连 接的两座城市中都没有驻扎军队。
【数据范围说明】
