#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; const ll MOD=1e9+7; ll powmod(ll a, ll k){ ll ap=a, ans=1; while(k){ if(k&1){ ans*=ap; ans%=MOD; } ap=ap*ap; ap%=MOD; k>>=1; } return ans; } ll inv(ll a){ return powmod(a, MOD-2); } vector g[1000010]; int deg[1000010]; int d[1000010], cnt[1000010]; ll ans; void dfs(int x, int p){ cnt[x]=1; for(auto y:g[x]){ d[y]=d[x]+1; dfs(y, x); cnt[x]+=cnt[y]; (ans+=(ll)(d[x]+1)*cnt[y])%=MOD; } } int main() { int n; cin>>n; for(int i=0; i>a>>b; a--; b--; g[a].push_back(b); deg[b]++; } int r=0; for(int i=0; i