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
相关文章
相关标签/搜索