第一行输入 ,分别表示节点数量,关键节点数量。第二行 个数 ,表示第 个关键节点。接下来 行,每行两个数 ,表示一条从 连向 v 的边。
输出一个 表示最小代价。保证答案一定存在。
6 3 1 3 5 1 4 2 4 3 4 4 5 5 6
4
最后汇聚到 5 号结点是最优的,所以答案是 4