[JZOJ5153]树形图求和

题目大意

给定一个$n$个点$m$条边的带权有向图，每条边描述为$(u_i,v_i,w_i)$。不存在自环，可能有重边。
请计算出所有的以$n$为根的有向生成树（在本题定义为所有边从儿子指向父亲）的权值和，一棵树的权值定义为其所有边的权值和。

2≤n≤300,0≤m≤105