LeetCode Weekly Contest 264 4問目 - Parallel Courses III [2050]

Source

LeetCode Weekly Contest 264
問題文

問題概要

省略

解法

省略

cLay(version 20211024-1)のコード

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)

ログイン: