class Solution {
public:
bool canFinish(int n, vector>& edge) {
vector> g(n);
vector in(n);
for(auto e:edge){
int a=e[1],b=e[0];
g[a].push_back(b);
in[b]++;
}
int res=0;
queue q;
for(int i=0;i 
