LeetCode Weekly Contest 154 4問目 - Critical Connections in a Network [1192]

Source

LeetCode Weekly Contest 154
問題文

問題概要

省略

解法

省略

cLayversion 20190914-1)のコード

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

#define main dummy_main
{}
#undef main

int M, A[1d5], B[1d5];
int bc[1d5];

class Solution {
public:
  vector<vector<int>> criticalConnections(int N, vector<vector<int>>& connections) {
    dummy_main();

    graph g;
    vector<vector<int> > res;
    void *mem = wmem;

    M = connections.size();
    rep(i,M){
      A[i] = connections[i][0];
      B[i] = connections[i][1];
    }
    g.setEdge(N,M,A,B);
    g.bcc(bc);

    rep(i,M) if(bc[A[i]] != bc[B[i]]) res.push_back(connections[i]);

    wmem = mem;
    return res;
  }
};

Current time: 2024年03月29日14時50分40秒
Last modified: 2019年09月15日13時37分17秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)

ログイン: