C++ concise solution
\tclass Solution {\n\tpublic:\n\t\tint networkDelayTime(vector>& times, int N, int K) {\n\t\t\tint MAX=100101;\n\t\t\tvector dp(N+1,MAX);\n\t\t\tdp[0]=0;\n\t\t\
\tclass Solution {\n\tpublic:\n\t\tint networkDelayTime(vector<vector<int>>& times, int N, int K) {\n\t\t\tint MAX=100*101;\n\t\t\tvector<int> dp(N+1,MAX);\n\t\t\tdp[0]=0;\n\t\t\tdp[K]=0;\n\t\t\tfor(int i=0;i<N;i++){\n\t\t\t\tfor(auto v:times){\n\t\t\t\t\tint a=v[0];\n\t\t\t\t\tint b=v[1];\n\t\t\t\t\tdp[b]=min(dp[b],dp[a]+v[2]);\n\t\t\t\t}\n\t\t\t}\n\t\t\tint res=*max_element(dp.begin(),dp.end());\n\t\t\treturn res==MAX ? -1:res;\n\n\t\t}\n\t};
['C', 'C++']