jijijix的博客

D. Anton and School - 2 time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output As you probably know, Anton goes to school. O

题目描述： 给出n（0 推荐一篇写的特别清楚的purfer序列讲解的博客：http://www.cnblogs.com/zhj5chengfeng/p/3278557.html 我再来概述一下这道题的思想，这道题其实主要利用了问题转化的思想，既然要求生成树，就是要求purfer序列的个数，而求purfer序列个数相对较为简单。 通过这道题，要记住关于purfer序列的知识主