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

>>阅读原文<<