#include using namespace std; struct node{ int sz; list edge; node(){sz=1;}; }; bool check(int r,int c,int N,int M){ if(0<=r&&r>N>>M;M++; vector grid(N); using VB=vector; using VVB=vector; VVB used(N,VB(M,false)); vector tree(1);tree[0].sz=0; auto print=[&](){ for(int i = 0; i < N; i++){ for(int j = 0; j < M; j++)cout<>it; it="."+it; } std::function dfs=[&](int r,int c,int now){ used[r][c]=true; stack> W; vector> X; W.push(mp(r,c)); while(W.empty()==false){ r=W.top().first;c=W.top().second;W.pop(); // cout<> dp(Z,mp(0,0)); std::function dfs2=[&](int v){ dp[v].first=tree[v].sz; dp[v].second=0; for(auto& u : tree[v].edge){ dfs2(u); dp[v].first+=dp[u].second; dp[v].second+=max(dp[u].first,dp[u].second); } }; dfs2(0); cout<