SP421 AROAD - Another Road Problem
题目描述
给你 $c(1
输入格式
第一行为数据组数 $c$
然后输入 $c$ 组数据
每组数据第一行输入三个整数$n、m、d$
接下来的 $m$ 行每行输入一条双向道路的两个端点 $u、v$ ，和修建花费 $w$
$(1
输出格式
对于每组数据每行输出一个整数代表最小花费，如果不可能连通则输出$NONE$