本蒟蒻最近菜到连黄题也做不出来了，于是赛时就随便交了一发瞎搞的dp，结果还A了？？？

这随便造个链也能hack掉啊

#include<bits/stdc++.h>
#define ri register int
#define ll long long
#define int long long
using namespace std;
const ll maxn=2e4+5,maxm=8e4+5,inf=2147483647;
int cnt,head[maxn],to[maxm],nxt[maxm],bq[maxm];
void add(int u,int v,int w){
	++cnt;
	to[cnt]=v;bq[cnt]=w;
	nxt[cnt]=head[u];head[u]=cnt;
}
int n,m,s,t;
int dis[maxn];
int k;
int f[maxn][801];
signed main(){
//	freopen("lg.in","r",stdin);
//	freopen("lg.out","w",stdout)
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>n>>m>>s>>t;
	for(ri i=1,u,v,w;i<=m;i++){
		cin>>u>>v>>w;
		add(u,v,w);
		add(v,u,w);
	}
	for(ri i=0;i<=401;i++){
		for(ri j=1;j<=n;j++){
			f[j][i]=inf;
		}
		f[s][i]=0;
	}
	for(k=400;k>=0;k--){
		for(ri i=1;i<=n;i++){
			for(ri e=head[i];e;e=nxt[e]){
				int v=to[e],w=bq[e];
				f[i][k]=min(f[i][k],f[v][k+1]+w/(k+1));
			}
		}
	}
	cout<<f[t][0];
    return 0;
}