Tour Belt
题意翻译
题意：
定义$Tour\,belt$为某张图上的一个子图，这个图上两个端点都在这个子图上的边的权值的最小值严格大于图上只有一个端点在这个子图上的边的权值的最大值。现给出一个$N$个节点，$M$条边的图，求这个图上所有$Tour\,belt$的点数之和。
输入：
多组输入数据，第一行为数据组数$T$，每组数据第一行为两个整数$N , M$，接下来$M$行每行三个整数$a,b,c$表示图上$a,b$两点之间有一条权值为$c$的边
输出：
对于每组输出数据，输出一行表示答案。
$N \leq 5000 , M \leq \frac{N(N-1)}{2},c \leq 100000$
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=247&page=show_problem&problem=3706
[PDF](https://uva.onlinejudge.org/external/12/p1265.pdf)