描写叙述
公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来,X博士发明了星际之门,它利用虫洞技术。一条虫洞能够连通随意的两个星系,使人们不必再待待便可立马到达目的地。
帝国皇帝觉得这样的发明非常给力,决定用星际之门把自己统治的各个星系连结在一起。
能够证明。修建N-1条虫洞就能够把这N个星系连结起来。
如今。问题来了,皇帝想知道有多少种修建方案能够把这N个星系用N-1条虫洞连结起来?
输入第一行输入一个整数T,表示測试数据的组数(T
Original: https://www.cnblogs.com/clnchanpin/p/7400671.html
Author: clnchanpin
Title: NYOJ127 星际之门(一)【定理】
原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/551459/
转载文章受原作者版权保护。转载请注明原作者出处!