HDU 6446 Tree and Permutation(树形dp)
做法:会发现要走的道路数目是一样的。先全排列,得到n!种走法,比如n=3,那么有6种走法:
123 213 312
132 231 321
12这条路看作是从定点1出发经过任意其他的定点最终到达定点2的一条道路1-2
将道路1-2捆绑,和3一起进行全排列,就是道路1-2出现的次数——2次。
因为走道路1-2和走道路2-1经过的路程和途径的其他顶点是完全一样的,我们将道路2-1也看...
原创
2018-08-27 20:34:43 ·
169 阅读 ·
0 评论