Submission #16016662

---

Source Code Expand

#include <bits/stdc++.h>
#define For(i,a,b) for ( int i=(a);i<=(b);i++ )
#define Dow(i,b,a) for ( int i=(b);i>=(a);i-- )
#define GO(i,x) for ( int i=head[x];i;i=e[i].nex )
#define mem(x,s) memset(x,s,sizeof(x))
#define cpy(x,s) memcpy(x,s,sizeof(x))
#define YES return puts("YES"),0
#define NO return puts("NO"),0
#define GG return puts("-1"),0
#define pb push_back
using namespace std;

struct IO
{
	#define MAXSIZE (1 << 20)
	#define isdigit(x) (x >= '0' && x <= '9')
  	char buf[MAXSIZE],*p1,*p2;
  	char pbuf[MAXSIZE],*pp;
  	IO():p1(buf),p2(buf),pp(pbuf){}
  	inline char gc() {
    	return getchar();
    	if (p1==p2) p2=(p1=buf)+fread(buf,1,MAXSIZE,stdin);
    	return p1==p2?' ':*p1++;
  	}
	inline bool blank(char ch) {return ch==' '||ch =='\n'||ch == '\r'||ch == '\t';}
  	template <class T>
  	inline void read(T &x)
	{
	    register double tmp=1;register bool sign=0; x=0;
	    register char ch=gc();
	    for (;!isdigit(ch);ch=gc()) if(ch=='-') sign=1;
	    for (;isdigit(ch);ch=gc()) x=x*10+(ch-'0');
	    if (ch=='.') for (ch=gc();isdigit(ch);ch=gc()) tmp/=10.0,x+=tmp*(ch-'0');
	    if (sign) x=-x;
  	}
  	inline void read(char *s)
	{
    	register char ch=gc();
		for (;blank(ch);ch=gc());
		for (;!blank(ch);ch=gc()) *s++=ch;
    	*s=0;
  	}
  	inline void read(char &c) {for(c=gc();blank(c);c=gc());}
  	template<class t> inline void write(t x){
		if(x<0) putchar('-'),write(-x);
		else{if(x>9) write(x/10);putchar('0'+x%10);}
	}
} io;

#define int long long 

const int N=1e5+5;
const int mo=998244353;

int n,m,dep[N],l[N],head[N],cnt;
vector<int> f[N];

struct Node
{
	int nex,to;
};
Node e[N<<2];

inline void jia(int u,int v)
{
	e[++cnt].nex=head[u];
	head[u]=cnt;
	e[cnt].to=v;
}

inline void dfs(int u,int fa,int d)
{
	dep[u]=d;
	l[u]=max(d-1,0ll);
	GO(i,u) if(e[i].to^fa) dfs(e[i].to,u,d+1);
}

inline void dp(int u,int fa)
{
	f[u].clear();
	GO(i,u) if(e[i].to^fa) dp(e[i].to,u);
	For(i,0,l[u])
	{
		int gs=1ll;
		GO(j,u)
		{
			int v=e[j].to;
			if(v^fa)
			{
				if(l[v]>i) gs=(gs*(f[v][i+1]+f[v][0]))%mo;
				else gs=(gs*f[v][0])%mo;
			}
		}
		f[u].pb(gs);
	}
}

signed main()
{
//	freopen("destiny.in","r",stdin);
//	freopen("destiny.out","w",stdout);

	mem(head,0);
	io.read(n);
	For(i,1,n-1)
	{
		int x,y;
		io.read(x),io.read(y);
		jia(x,y);
		jia(y,x);
	}
	dfs(1,0,1);
	io.read(m);
	For(i,1,m)
	{
		int x,y;
		io.read(x),io.read(y);
		l[y]=min(l[y],dep[y]-dep[x]-1);
	}
	dp(1,0);
	io.write(f[1][0]);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In member function ‘void IO::read(T&)’:
./Main.cpp:29:22: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   29 |      register double tmp=1;register bool sign=0; x=0;
      |                      ^~~
./Main.cpp:29:42: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   29 |      register double tmp=1;register bool sign=0; x=0;
      |                                          ^~~~
./Main.cpp:30:20: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   30 |      register char ch=gc();
      |                    ^~
./Main.cpp: In member function ‘void IO::read(char*)’:
./Main.cpp:38:20: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   38 |      register char ch=gc();
      |                    ^~
./Main.cpp: In instantiation of ‘void IO::read(T&) [with T = long long int]’:
./Main.cpp:104:11:   required from here
./Main.cpp:29:22: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   29 |      register double tmp=1;register bool sign=0; x=0;
      |                      ^~~
./Main.cpp:29:42: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   29 |      register double tmp=1;register bool sign=0; x=0;
      |                                          ^~~~
./Main.cpp:30:20: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   30 |      register char ch=gc();
      |                    ^~

Judge Result