Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
#include<bits/stdc++.h>
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/tree_policy.hpp>
// bit manipulations
template <typename T> T BigMod (T b,T p,T m){if (p == 0) return 1;if (p%2 == 0){T s
= BigMod(b,p/2,m);return ((s%m)*(s%m))%m;}return ((b%m)*(BigMod(b,p-1,m)%m))%m;}
template <typename T> T ModInv (T b,T m){return BigMod(b,m-2,m);}
template <typename T> T in(){char ch;T n = 0;bool ng = false;while (1){ch =
getchar();if (ch == '-'){ng = true;ch = getchar();break;}if (ch>='0' && ch<='9')
break;}while (1){n = n*10 + (ch - '0');ch = getchar();if (ch<'0' || ch>'9')
break;}return (ng?-n:n);}
template <typename T> T POW(T B,T P){ if(P==0) return 1; if(P&1) return B*POW(B,P-
1); else return SQR(POW(B,P/2));}
template <typename T> T Bigmod(T b,T p,T m){ if(p==0) return 1; else if (!(p&1))
return SQR(Bigmod(b,p/2,m)) % m;else return ((b % m) * Bigmod(b,p-1,m)) % m;}
template <typename T> T Dis(T x1,T y1,T x2, T y2){return sqrt( SQR(x1-x2) + SQR(y1-
y2) );}
template <typename T> T Angle(T x1,T y1,T x2, T y2){ return atan( double(y1-y2) /
double(x1-x2));}
template <typename T> T DIFF(T a,T b) { T d = a-b;if(d<0)return -d;else return d;}
template <typename T> T ABS(T a) {if(a<0)return -a;else return a;}
template <typename T> T gcd(T a,T b){if(a<0)return gcd(-a,b);if(b<0)return gcd(a,-
b);return (b==0)?a:gcd(b,a%b);}
template <typename T> T lcm(T a,T b) {if(a<0)return lcm(-a,b);if(b<0)return lcm(a,-
b);return a*(b/gcd(a,b));}
template <typename T> T euclide(T a,T b,T &x,T &y) {if(a<0){T d=euclide(-
a,b,x,y);x=-x;return d;} if(b<0){T d=euclide(a,-b,x,y);y=-y;return d;} if(b==0)
{x=1;y=0;return a;}else{T d=euclide(b,a%b,x,y);T t=x;x=y;y=t-(a/b)*y;return d;}}
template <typename T> void ia (T a[],int n){for (int i=0; i<n; i++) cin >> a[i];}
template <typename T> void pa (T a[],int n){for (int i=0; i<n-1; i++) cout << a[i]
<< " ";cout << a[n-1] << endl;}
template <typename T> ll isLeft(T a,T b,T c) { return (a.x-b.x)*(b.y-c.y)-(b.x-
c.x)*(a.y-b.y);}
template<typename T>
using
ordered_set=tree<T,null_type,less<T>,rb_tree_tag,tree_order_statistics_node_update>
;
for(auto v : adj[u]){
if(!vis[v]){
dfs(v, u);
}else if(recstk[v]){
flag = false;
}
}
recstk[u] = false;
}
void solve(){
//Graph g(mxn);
int m;
cin >> m;
flag = true;
int ptr = 1;
// dfs(1,0);
//cout << ptr << endl;
}
//flag = g.isCyclic();
int main(){
//IOS;
#ifndef ONLINE_JUDGE
READ;
WRITE;
#endif
int t;
cin >> t;
int ca = 1;
while(t--){
CASE(ca++);
solve();
}
return 0;}