#include #include using namespace std; using mint = atcoder::modint998244353; int mod = 998244353; using ll = long long; //べき乗の計算を高速で行う関数。本問題において必須ではないが、持っておくと便利。 ll modPow(ll a, ll n, ll mod){ if(mod==1) return 0; ll ret = 1; ll p = a % mod; while(n){ if(n & 1)ret = ret * p % mod; p = p * p % mod; n >>= 1; } return ret; } int main(){ int N; cin >> N; vector K(N);//次数 for(int i = 0; i < N-1; i++){//辺の受け取り int a,b; cin >> a >> b; a--,b--; K[a]++,K[b]++; } mint ans = 0; for(int i = 0; i < N; i++){ ans += modPow(2,K[i],mod); if(K[i] == N-1)ans -= 2;//ウニグラフの場合の例外処理 } cout << ans.val() << endl; return 0; }