#include using namespace std; typedef long long ll; #define all(x) (x).begin(),(x).end() const int mod=1000000007,MAX=100003; int main(){ int N,M;cin>>N>>M; vector> S(N,vector(N,0)); for(int i=0;i>a>>b>>c; a--;b--; S[a][b]=max(S[a][b],c); S[b][a]=max(S[b][a],c); } vector> dp((1<(N,-1)); for(int i=0;i