Submission #43030276

---

Source Code Expand

#include <bits/stdc++.h>
#define rg register
#define pc putchar
#define gc getchar
#define pf printf
#define space pc(' ')
#define enter pc('\n')
#define me(x,y) memset(x,y,sizeof(x))
#define pb push_back
#define FOR(i,k,t,p) for(rg int i(k) ; i <= t ; i += p)
#define ROF(i,k,t,p) for(rg int i(k) ; i >= t ; i -= p)
using namespace std ;
bool s_gnd ;
inline void read(){}
template<typename T,typename ...T_>
inline void read(T &x,T_&...p)
{
    x = 0 ;rg int f(0) ; rg char c(gc()) ;
    while(!isdigit(c)) f |= (c=='-'),c = gc() ;
    while(isdigit(c)) x = (x<<1)+(x<<3)+(c^48),c = gc() ;
    x = (f?-x:x) ;
    read(p...);
}
int stk[30],tp ;
inline void print(){}
template<typename T,typename ...T_>
inline void print(T x,T_...p)
{
    if(x < 0) pc('-'),x = -x ;
    do stk[++tp] = x%10,x /= 10 ; while(x) ;
    while(tp) pc(stk[tp--]^48) ; space ;
    print(p...) ;
}
const int N = 2e5+5 ;
int n,m,T,res,g ;
int vis[N],to[N],dep[N] ;
vector<int>a[N],b[N] ;
bool S_GND ;
void Dfs1(int x)
{
    to[x] = 1 ;
    for(auto v:b[x]) if(!to[v]) Dfs1(v) ;
}
void Dfs2(int x)
{
    vis[x] = 1 ;
    for(auto v:a[x])
    {
        if(!to[v]) continue ;
        if(vis[v]) 
        {
            if(!g) g = abs(dep[x]+1-dep[v]) ;
            else g = __gcd(g,abs(dep[x]+1-dep[v])) ;
        }
        else dep[v] = dep[x]+1,Dfs2(v) ;
    }
}
void Solve()
{
    read(n,m),me(vis,0),me(to,0),me(dep,0) ;
    FOR(i,1,n,1) a[i].clear(),b[i].clear() ;
    FOR(i,1,m,1)
    {
        int u,v ; read(u,v) ;
        a[u].pb(v),b[v].pb(u) ;
    }
    g = 0,Dfs1(1),Dfs2(1) ;//,print(g),enter ;
    // FOR(i,1,n,1) print(dep[i]) ; enter ;
    if(!g) {puts("No") ; return ;}
    while(!(g%2)) g /= 2 ;
    while(!(g%5)) g /= 5 ;
    if(g == 1) puts("Yes") ; else puts("No") ;

}
signed main()
{
//cerr<<(double)(&s_gnd-&S_GND)/1024.0/1024.0 ;
//	freopen(".in","r",stdin) ;
//	freopen(".out","w",stdout) ;
    read(T) ; while(T--) Solve() ;
    return 0 ;
}

Submission Info

Compile Error

./Main.cpp: In function ‘void read(T&, T_& ...)’:
./Main.cpp:18:19: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   18 |     x = 0 ;rg int f(0) ; rg char c(gc()) ;
      |                   ^
./Main.cpp:18:34: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   18 |     x = 0 ;rg int f(0) ; rg char c(gc()) ;
      |                                  ^
./Main.cpp: In function ‘void Solve()’:
./Main.cpp:61:9: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   61 |     FOR(i,1,n,1) a[i].clear(),b[i].clear() ;
      |         ^
./Main.cpp:10:33: note: in definition of macro ‘FOR’
   10 | #define FOR(i,k,t,p) for(rg int i(k) ; i <= t ; i += p)
      |                                 ^
./Main.cpp:62:9: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   62 |     FOR(i,1,m,1)
      |         ^
./Main.cpp:10:33: note: in definition of macro ‘FOR’
   10 | #define FOR(i,k,t,p) for(rg int i(k) ; i <= t ; i += p)
      |                                 ^
./Main.cpp: In instantiation of ‘void read(T&, T_& ...) [with T = int; T_ = {int}]’:
./Main.cpp:60:13:   required from here
./Main.cpp:18:19: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   18 |     x = 0 ;rg int f(0) ; rg char c(gc()) ;
      |                   ^
./Main.cpp:18:34: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   18 |     x = 0 ;rg int f(0) ; rg char c(gc()) ;
      |                                  ^
./Main.cpp: In instantiation of ‘void read(T&, T_& ...) [with T = int; T_ = {}]’:
./Main.cpp:80:11:   required from here
./Main.cpp:18:19: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   18 |     x = 0 ;rg int f(0) ; rg char c(gc()) ;
      |                   ^
./Main.cpp:18:34: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
  ...

Judge Result