SP1722 RP - Life, the Universe, and Everything II

题目描述

这个问题非常考验你的数学知识和编程能力。您的任务是计算一个特殊的无向无权图的不同最小生成树(MST)的数目。图中有n个从1到n的节点,在节点i(1

输入格式

一行一个数a,表明有a次询问(a

输出格式

对于每个测试用例,您应该输出一行,对应不同MST的数量对65521取模。