随笔分类 -  2-1 图论 - Prufer序

摘要:Description 一个有n个结点的树,设它的结点分别为v1, v2, …, vn,已知第i个结点vi的度数为di,问满足这样的条件的不同的树有多少棵。给定n,d1, d2, …, dn,编程需要输出满足d(vi)=di的树的个数。 Input 第一行是一个正整数n,表示树有n个结点。第二行有n 阅读全文
posted @ 2018-07-12 21:04 HYJ_cnyali 阅读(148) 评论(0) 推荐(0)