摘要: 1002: [FJOI2007]轮状病毒Time Limit:1 SecMemory Limit:162 MBSubmit:1766Solved:946[Submit][Status]Description给定n(N<=100),编程计算有多少个不同的n轮状病毒。Input第一行有1个正整数n。Output将编程计算出的不同的n轮状病毒数输出Sample Input3Sample Output16HINTSource分析:从图中可以很容易看出,答案就是求给定图的生成树个数。本菜蒟蒻,想不出好办法……然后只能去翻2007周冬的集训队论文(orz周冬大神又一次拯救蒟蒻了……),就是讲生成树计 阅读全文
posted @ 2013-12-24 00:11 Chellyutaha 阅读(544) 评论(0) 推荐(0) 编辑