LeetCode Weekly Contest 264
問題文
省略
省略
C++に変換後のコードはこちら
#define main dummy_main
{}
#undef main
int M, A[1d5], B[], ord[], dp[];
graph g;
class Solution {
public:
int minimumTime(int N, VVI& relations, VI& T) {
dummy_main();
M = vec2arr(relations, B, A);
rep(i,M) A[i]--, B[i]--;
g.setDirectEdge(N,M,A,B);
g.TopologicalSort(ord);
rrep[ord](i,N){
dp[i] = T[i];
rep[g.edge[i]](j,g.es[i]) dp[i] >?= dp[j] + T[i];
}
return max(dp(N));
}
};
Current time: 2024年03月29日09時02分46秒
Last modified: 2021年10月24日16時04分23秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る
Logged in as: unknown user (not login)