i didn't notice that:

Output

For each case, output a single integer length that is the sum of the minimum length of fiber required to connect the entire set of farms. 

so

WA so many times...

ps..taking a look at "discuss" is good for AC%..