#include using namespace std; #include using mint = atcoder::modint998244353; int main(){ int64_t N; cin >> N; vector> edge(N); for(int64_t i = 0; i < N-1; i++){ int64_t u, v; cin >> u >> v; u--; v--; edge[u].push_back(v); edge[v].push_back(u); } vector dp1(N)/*親への遷移を切る*/, dp2(N)/*親への遷移を切らない*/; auto dfs = [&](auto &&self, int64_t vis, int64_t prv) -> void { for(auto nxt : edge[vis]){ if(nxt == prv) continue; self(self, nxt, vis); } if(vis != 0 and edge[vis].size() == 1){ dp1[vis] = 0; dp2[vis] = 1; }else{ vector child; for(auto c : edge[vis]) if(c != prv) child.push_back(c); int64_t csiz = child.size(); vector sub_count(3, vector(csiz, mint(0))); sub_count[0][0] = dp1[child[0]]; sub_count[1][0] = dp2[child[0]]; sub_count[2][0] = 0; for(int64_t i = 1; i < csiz; i++){ sub_count[0][i] = sub_count[0][i-1] * dp1[child[i]]; sub_count[1][i] = sub_count[1][i-1] * dp1[child[i]] + sub_count[0][i-1] * dp2[child[i]]; sub_count[2][i] = sub_count[2][i-1] * dp1[child[i]] + sub_count[1][i-1] * dp2[child[i]]; } dp1[vis] = sub_count[1][csiz-1] + sub_count[2][csiz-1]; dp2[vis] = sub_count[0][csiz-1] + sub_count[1][csiz-1]; } }; dfs(dfs, 0, -1); cout << dp1[0].val() << '\n'; return 0; }