HDU - 6446 Tree and Permutation
摘要：
【CCPC - 2018】一棵N个结点的树，其结点为1~N。树具有N-1条边，每一条边具有一个权值。1~N具有N!个不同的排列，第i（1≤i≤N!）个排列记为P[i]，第i个排列中的第j（1≤j≤N）个数记为P[i][j]。对于第i个排列P[i]，在树上沿最短路依次通过P[i][1]~P[i][N]。记最短路的权值和为S[i]，求解：sum S[i], i=1:N!。 阅读全文
posted @ 2018-08-31 17:03 SiuGinHung 阅读(179) 评论(0) 推荐(0) 编辑
