Rayotaku

摘要： 题意:给你含有$n$个节点,$n-1$条边的树,以及$m$个质数和$1$,你需要在这$m$个质数和一个$1$选择数(质数只能选一次,$1$可以多选)给$n-1$条边赋值,求所有简单路径的边权和. 题解:很简单,对于每条边,我们看它左右有多少个点,右边有多少点,左边点数x右边点数就是包含这条边的简单路 阅读全文