NOIP2017DAY1T3——逛公园

输入 第一行包含一个整数 T, 代表数据组数。 接下来T组数据，对于每组数据： 第一行包含四个整数 n, m, k, p， 每两个整数之间用一个空格隔开。 接下来m行，每行三个整数ai,bi, ci， 代表编号为ai, bi的点之间有一条权值为 ci的有 向边，每两个整数之间用一个空格隔开 输出 输出文件包含 T行，每行一个整数代表答案。 样例输入 2 5 7 2 10 1 2 1 2 4 0 4

>>阅读原文<<