{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e$Alice$ 是一个身怀改变世界的抱负的著名企业家,手中掌控很多著名的公司,为了更好的管理, $Alice$ 建立了一套很完善的架构体系,已知 $Alice$ 的企业的架构体系是一棵树,每个节点代表一个人。对于每个节点,它的父节点就是这个人的直接 $leader$,每个节点都有一个权值,代表这个人的爱好,每对属于同\u0026#xc;一直接 $leader$ 的节点如果有相同的爱好那么他们就会给公司产生1的和谐度,如果一个人和他/她的直接 $leader$ 的爱好相同也会给公司产生1的和谐度,但是再完美的公司都会产生离职的情况,如果一个人离职,并且这个人有直接下属,就从这个人的直接下属中选一个成为这个部门新的 $leader$,使得新的组织架构的和谐度最高,新晋的人汇报给离职的人的 $leader$(如果存在的话),同时新 $leader$ 的原来下属的直接 $leader$ 不变, $Alice$ 想知道如果某个人离职整个公司的和谐度是多少。\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"第一行两个正整数 $n$, $m$ 分别代表公司的总人数和爱好的种数。\u003cbr\u003e第二行有 $n$ 个整数,第 $i$ 个数 $a_i$,代表第 $i$ 个人的爱好。\u003cbr\u003e后面 $n$ $-$ 1 行每行两个数$u$,$v$代表 $u$,$v$ 存在上下属关系(上下级关系不确定)。\u003cbr\u003e假设树根为 1,即 1 号员工是公司的$ceo$,他/她不需要汇报给任何人。\u003cbr\u003e1 ≤ $m$ ≤ $n$ ≤ 100, 000\u003cbr\u003e1 ≤ $a_i$ ≤ $m$"}},{"title":"Output","value":{"format":"HTML","content":"输出一行$n$个数,第$i$个数代表如果编号为 $i$ 的人离职,公司的和谐度会是多少,以空格分隔,行末无空格。"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 3\r\n2 3 1 3\r\n1 2\r\n2 3\r\n2 4\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 0 1 0\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}