一些出题的idea

虽然我不一定会做。

 

给定一棵n个点的树，树上每个点都有权值

一条有向路径u->v上的点的权值按顺序形成的排列，称为权值序列

不同的有向路径可能对应同一个权值序列
反过来说，一个权值序列对应的路径可能不只一条，
设权值序列Q的路径数为f(Q)

给定终点x，设S为所有以x为终点的路径的权值序列的集合，
你需要计算对于S中的每个权值序列Q的f(Q)^2之和。
mod 1e9+7