void main(){ import std.stdio, std.string, std.conv, std.algorithm; import std.typecons; int n; rd(n); auto s=readln.chomp.to!(char[]); auto g=new int[][](n, 0); foreach(_; 0..(n-1)){ int a, b; rd(a, b); g[a-1]~=(b-1); g[b-1]~=(a-1); } alias T=Tuple!(long, "w", long, "ww"); auto _w=new long[](n), _ww=new long[](n); T dfs(int i, int pre=-1){ long w=0, ww=0; foreach(j; g[i])if(j!=pre){ auto res=dfs(j, i); w+=res.w; ww+=res.ww; } if(s[i]=='w'){ if(w>0) ww+=w; w++; } _w[i]=w; _ww[i]=ww; return T(w, ww); } long sum=0; void dfs2(int i, int pre=-1, long w=0, long ww=0){ if(s[i]=='c') sum+=(_ww[i]+ww); // writeln(i, " ", sum, " ", _w[i], " ", _ww[i], " ", w, " ", ww); long sw=0, sww=0; foreach(j; g[i])if(j!=pre) {sw+=_w[j]; sww+=_ww[j];} foreach(j; g[i])if(j!=pre){ if(s[i]=='c') dfs2(j, i, w+(sw-_w[j]), ww+(sww-_ww[j])); else dfs2(j, i, w+(sw-_w[j])+1, ww+(sww-_ww[j])+w); } } auto res=dfs(0); dfs2(0); writeln(sum); // writeln(_w); // writeln(_ww); } void rd(T...)(ref T x){ import std.stdio, std.string, std.conv; auto l=readln.split; assert(l.length==x.length); foreach(i, ref e; x){ e=l[i].to!(typeof(e)); } }