考试时没看懂题目意思我太菜了所以没做。考后搞懂题目意思后发现不是很难
题目意思差不多为每条边要么连出一条1边，要么不连边要么连出一条
给出图，问图的哃构数这个就是否简单了。
容易发现图只有链和环（环为偶环）。
考虑偶数个点的链可以翻转一次，所以有2种方案相同链之间可以相互交换，所以还要乘个阶乘
考虑奇数个點的链可以发现只要长度相同那么链就相同，乘上阶乘即可
考试时没看懂题目意思我太菜了所以没做。考后搞懂题目意思后发现不是很难
题目意思差不多为每条边要么连出一条1边，要么不连边要么连出一条
给出图，问图的哃构数这个就是否简单了。
容易发现图只有链和环（环为偶环）。
考虑偶数个点的链可以翻转一次，所以有2种方案相同链之间可以相互交换，所以还要乘个阶乘
考虑奇数个點的链可以发现只要长度相同那么链就相同，乘上阶乘即可