问题1：可见帖子1和帖子2，数据中有一部分边权为 $0$，建议将数据范围中 $w$ 的下界改为 $0$。

问题2：可见帖子和题解1、题解2，都可被卡掉，但数据过水，Hack 示例如下：

in:

#include<bits/stdc++.h>
using namespace std;
int main(){
	freopen("hack.in","w",stdout);
	int n=100000,t=(n-2)/2,m=t*3;
	cout<<n<<' '<<m<<'\n';
	for(int i=2;i<=t+1;i++)
		cout<<"1 "<<i<<" 1\n";
	for(int i=2;i<=t+1;i++)
		cout<<i<<" "<<t+2<<" 1\n";
	for(int i=t+2;i<n;i++)
		cout<<i<<' '<<i+1<<" 1\n";
	return 0;
}

out:50001.00

问题3：有些写法有误但未被卡，比如我的评测记录，拓扑排序时将所有入度为 $0$ 的点都加入了，Hack 数据如下：

in:

4 3
2 1 1
1 4 1
4 3 1

out:1.00