#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=100000+5;
const int inf=0x3f3f3f3f;
ll n;
int rt,nowsz;
bool vis[N];
int mxsz[N],sz[N];
int f[N];
void add(int x,int c){//树状数组 for(;x<=n;x+=x&(-x)) f[x]+=c;
}
int query(int x){int ret=0;for(;x;x-=x&(-x)) ret+=f[x];return ret;
}
int sta[N],top;
int mxid[N],miid[N];//路径上编号最小值，最大值
ll ans;
struct node{int nxt,to;int pre;
}e[2*N];
int hd[N],cnt;
int las[N];
void con(int x,int y){//注意建立双向邻接表，便于反过来dfs if(hd[x]&&e[hd[x]].nxt==0) las[x]=hd[x];e[++cnt].nxt=hd[x];e[hd[x]].pre=cnt;e[cnt].to=y;hd[x]=cnt;
}
void dfs0(int x,int fa){//dfs0找根 sta[++top]=x;mxid[x]=0;mxsz[x]=0;miid[x]=0;sz[x]=1;for(int i=hd[x];i;i=e[i].nxt){int y=e[i].to;if(y==fa) continue;if(vis[y]) continue;dfs0(y,x);sz[x]+=sz[y];mxsz[x]=max(mxsz[x],sz[y]);}if(mxsz[x]<=nowsz/2&&(nowsz-sz[x])<=nowsz/2) rt=x;
}
void fsz(int x,int fa){//找完rt更新sz sz[x]=1;for(int i=hd[x];i;i=e[i].nxt){if(vis[e[i].to]) continue; if(e[i].to!=fa){fsz(e[i].to,x);sz[x]+=sz[e[i].to];}}
}
void dfs1(int x,int mx,int fa){//dfs1统计答案，对于路径上的点都比x，z小的。 mxid[x]=mx;if(mx<x) ans-=(query(x-1)-query(mx));for(int i=hd[x];i;i=e[i].nxt){int y=e[i].to;if(y==fa) continue;if(vis[y]) continue;dfs1(y,max(mx,x),x);}
}
void upda1(int x,int fa){//dfs1之后，更新子树 if(mxid[x]<x) add(x,1);for(int i=hd[x];i;i=e[i].nxt){int y=e[i].to;if(y==fa) continue;if(vis[y]) continue;upda1(y,x);}
}
void srt1(int x,int fa,int mx){//根比较麻烦，单独处理 //if(mx<rt&&x>rt) ans--;if(mx<rt&&x>mx) ans--;for(int i=hd[x];i;i=e[i].nxt){int y=e[i].to;if(y==fa) continue;if(vis[y]) continue;srt1(y,x,max(mx,x));}
}
void dvi1(int in){//点分治1 dfs0(in,0);fsz(rt,0);for(int i=hd[rt];i;i=e[i].nxt){if(vis[e[i].to]) continue;dfs1(e[i].to,rt,rt);upda1(e[i].to,rt);}for(int i=1;i<=top;i++){int x=sta[i];if(x==rt) continue;if(mxid[x]<x) add(x,-1);}for(int i=las[rt];i;i=e[i].pre){//反向再处理一次 if(vis[e[i].to]) continue;dfs1(e[i].to,rt,rt);upda1(e[i].to,rt);}for(int i=hd[rt];i;i=e[i].nxt){if(vis[e[i].to]) continue;srt1(e[i].to,rt,0);}while(top){int x=sta[top--];if(x==rt) continue;if(mxid[x]<x) add(x,-1);}vis[rt]=1;for(int i=hd[rt];i;i=e[i].nxt){int y=e[i].to;if(vis[y]) continue;nowsz=sz[y];dvi1(y);}
}
//以下是x，z路径上点都比较大的，同理
void dfs2(int x,int mi,int fa){miid[x]=mi;if(mi>x) ans-=(query(mi-1)-query(x));for(int i=hd[x];i;i=e[i].nxt){int y=e[i].to;if(y==fa) continue;if(vis[y]) continue;dfs2(y,min(mi,x),x);}
}
void upda2(int x,int fa){if(miid[x]>x) add(x,1);for(int i=hd[x];i;i=e[i].nxt){int y=e[i].to;if(y==fa) continue;if(vis[y]) continue;upda2(y,x);}
}
void srt2(int x,int fa,int mi){if(mi>rt&&x<mi) ans--;for(int i=hd[x];i;i=e[i].nxt){int y=e[i].to;if(y==fa) continue;if(vis[y]) continue;srt2(y,x,min(mi,x));}
}
void dvi2(int in){dfs0(in,0);fsz(rt,0);for(int i=hd[rt];i;i=e[i].nxt){if(vis[e[i].to]) continue;dfs2(e[i].to,rt,rt);upda2(e[i].to,rt);}for(int i=1;i<=top;i++){int x=sta[i];if(x==rt) continue;if(miid[x]>x) add(x,-1);}for(int i=las[rt];i;i=e[i].pre){if(vis[e[i].to]) continue;dfs2(e[i].to,rt,rt);upda2(e[i].to,rt);}for(int i=hd[rt];i;i=e[i].nxt){if(vis[e[i].to]) continue;srt2(e[i].to,rt,inf);}while(top){int x=sta[top--];if(x==rt) continue;if(miid[x]>x) add(x,-1);}vis[rt]=1;for(int i=hd[rt];i;i=e[i].nxt){int y=e[i].to;if(vis[y]) continue;nowsz=sz[y];dvi2(y);}
}
int main(){scanf("%lld",&n);int x,y,z;for(int i=1;i<=n-1;i++){scanf("%d%d%d",&x,&y,&z);con(x,y);con(y,x);}ans=(n-1)*n/2 + (n-1);//warning warning warning!!!nowsz=n;dvi1(1);memset(vis,0,sizeof vis);//解开封锁 top=0;nowsz=n;dvi2(1);printf("%lld",ans);return 0;
}