#include using namespace std; typedef long long ll; #define all(x) (x).begin(),(x).end() const int mod=1000000007; struct way{ int a; int b; int len; }; int main(){ int N,M,K;cin>>N>>M>>K; vector S(M); vector D(K); for(int i=0;i>S[i].a>>S[i].b>>S[i].len; } for(int i=0;i>D[i]; } bool dp[K+1][N+1]; for(int i=0;i