#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; long long n; vector> vec(100010); bool bo[100010] = { false }, bo1[100010] = { true }; long long mod = 998244353, ans = 0; long long dfs(int now, int mem) { long long sum = 0; for (int i = 0; i < vec[now].size(); i++) { if (vec[now][i] == mem)continue; sum += dfs(vec[now][i], now); } ans += (sum + 1) * (n - sum - 1); return sum + 1; } long long m_pow(long long x, long long y) { long long ans = 1; while (y > 0) { if ((y & 1) == 1) { ans = ans * x % mod; } x = x * x % mod; y >>= 1; } return ans; } int main() { cin >> n; for (int i = 0; i < n - 1; i++) { int a, b; cin >> a >> b; vec[a].emplace_back(b); vec[b].emplace_back(a); } dfs(1, -1); ans = n * (n - 1) / 2 * (n - 1) - ans; ans %= mod; cout << ans * m_pow(n * (n - 1) / 2 * (n - 1) % mod, mod - 2) % mod << endl; }