bzoj 2192(求基环树森林的本质不同标号方案数)
题目链接(但是好像数据有问题)
题意
数据范围
n<=30n<=30n<=30
解法
首先这个问题看起来比较奇怪,可以想办法转化一下,就是如果把A看做一个基环树森林(i和Ai之间有一条边),B看做对这些点重标号的方案,那么C可以理解成i这个点重标号之后连向的点重标号之后的标号(其实也相当于一种边).
然后可以变成求一棵基环树有几种本质不同的重标号方案数,这里的基环树指的是Ci形...
原创
2020-01-04 15:20:45 ·
488 阅读 ·
0 评论
关注
分享
扫一扫