LeetCode Biweekly Contest 63 3問目 - The Time When the Network Becomes Idle [2039]

Source

LeetCode Biweekly Contest 63
問題文

問題概要

省略

解法

省略

cLay(version 20210926-1)のコード

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

#define main dummy_main
{}
#undef main

int N, M, A[1d5], B[], P[], dist[];
graph g;

class Solution {
public:
  int networkBecomesIdle(vector<vector<int>>& edges, vector<int>& patience) {
    dummy_main();
    int res = -1, f;
    N = vec2arr(patience, P);
    M = vec2arr(edges, A, B);
    g.setEdge(N,M,A,B);
    g.getDist(0,dist);
    rep(i,1,N){
      f = 2 * dist[i];
      res >?= f + RoundDown(f-1, P[i]);
    }
    return res+1;
  }
};

Current time: 2024年03月29日06時26分11秒
Last modified: 2021年10月24日03時23分38秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)

ログイン: