LeetCode Weekly Contest 154
問題文
省略
省略
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)