做完题无聊翻了一下 loj 最短解，然后发现这题被暴力碾过去了。

非常不爽，造了个数据叉掉了。

gen：

#include<cstdio>
int main(){
	freopen("in.txt","w",stdout);
	int n=1e5,m=1e5;
	printf("%d %d\n",n,m);
	for(int i=1;i<=n;i++) printf("%d ",i);
	printf("\n");
	while(m--) printf("0 1 %d\n",n);
	printf("1\n");
	return 0;
}

为啥连这种数据都没有啊。