Purfer序列
bfcx
这个作者很懒,什么都没留下…
展开
-
【CodeForces - 288B】Polo the Penguin and Houses (组合数学+Purfer序列)
Little penguin Polo loves his home village. The village has n houses, indexed by integers from 1 to n. Each house has a plaque containing an integer, the i-th house has a plaque containing integer pi ...原创 2018-11-24 10:11:30 · 407 阅读 · 0 评论 -
【nyoj-127】星际之门(一)(Cayley公式 / Prufer序列)
星际之门(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来,X博士发明了星际之门,它利用虫洞技术,一条虫洞可以连通任意的两个星系,使人们不必再待待便可立刻到达目的地。 帝国皇帝认为这种发明很给力,决定用星际之门把自己统治的各个星系连结在一起。 可以证明,修建N-1条虫洞就...原创 2018-11-24 19:44:53 · 330 阅读 · 0 评论