U303414 无

模考题

给定一个有向有权无环图，$n$个节点，编号为1至$n$，$m$条边，问有多少总方案，可以生成节点数为$k$且总权值最大的树。 1$\leq$$k$$\leq$$n$,$m$$\leq$$10^4$

第一行输入两个数$n$,$m$ 第2至$m$+1行，每行两个数$u$,$v$,$w$，表示从$u$向$v$连一条边权为$w$的有向边。

共一行，输出方案数