 style="position: relative; overflow: hidden;"><div class=content><div>第一行两个正整数n、m，分别表示妹纸数和操作数。</div>
<div>第二行n个整数，第i个整数xi表示小焰焰对妹纸xi的喜爱程度</div>
<div>接下来n-1行，每行三个整数ai、bi、ci，表示妹纸ai和妹纸bi间有一条ci的道路。</div>
<div>接下来m行，每行是如下格式的一种</div>
<div>1：A ai bi t：表示妹纸ai到妹纸bi的路径上每一条道路加上t&nbsp;</div>
<div>2