摘要: splay区间翻转即可 /************************************************************** Problem: 3223 User: walfy Language: C++ Result: Accepted Time:2304 ms Memo 阅读全文
posted @ 2018-05-21 20:35 walfy 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 一个有n个结点的树,设它的结点分别为v1, v2, …, vn,已知第i个结点vi的度数为di,问满足这样的条件的不同的树有多少棵。给定n,d1, d2, …, dn,编程需要输出满足d(vi)=di的树的个数。 答案是(n-2)!/(a[1]-1)!/.../(a[n]-1)!,要特判一下不满足的 阅读全文
posted @ 2018-05-21 18:47 walfy 阅读(152) 评论(0) 推荐(0) 编辑