LeetCode Weekly Contest 179 3問目 - Time Needed to Inform All Employees [1376]

Source

LeetCode Weekly Contest 179
問題文

問題概要

省略

解法

省略

cLay（version 20200325-1）のコード

C++に変換後のコードはこちら

#define main dummy_main
{}
#undef main

int M, A[1d5], B[1d5], C[1d5], dist[1d5];
wgraph<int> g;

class Solution {
public:
  int numOfMinutes(int N, int headID, vector<int>& manager, vector<int>& informTime) {
    dummy_main();
    M = 0;
    rep(i,N) if(manager[i] != -1) arrInsert(M,M,A,i,B,manager[i],C,informTime[manager[i]]);
    g.setEdge(N,M,A,B,C);
    g.getDistForest(headID, dist);
    return max(dist(N));
  }
};

Current time: 2024年04月19日14時04分44秒
Last modified: 2020年03月29日02時21分30秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)