RT,题中的数据范围会爆 int，要开 long long，但是这题用 int 也能过，所以建议添加一组 Hack 数据，输入数据用以下程序生成：

#include <cstdio>
int n=3000;
int main(){
	freopen("P2246.in","wb",stdout);
	printf("%d %d\n",n,n-1);
	for(int i=1;i<n;++i){
		printf("%d %d %d\n",i,i+1,100000000);
	}
	for(int i=1;i<=n;++i){
		puts("0");
	}
	return 0;
}

答案为 $299900000000$。