prufer
关注
分享
扫一扫
Eirlys_North
这个作者很懒，什么都没留下…
展开
-
bzoj 1211 prufer编码+排列组合
题意：n个点，允许任意两点之间连边，给定每个点的最终度数，求所有满足要求的树的个数bzoj 1005的简化版，关于prufer序列及答案化简请戳（我才不说我是懒得写了呢...）var ans :int64; i,j :longint; n,sum :longint;原创 2017-05-02 11:29:17 · 445 阅读 · 0 评论 -
bzoj 1005 prufer编码+排列组合+高精
题意：n个点，允许任意两点连边，给出某些点最终的度数，求所有满足要求的树的个数先介绍prufer编码：（一）将树转成prufer编码任意一棵n个点的树都会转成长度为（n-2）prufer编码度数为m的点，在prufer编码中出现的次数为m-1第i布时，删去叶子节点中标号最小的点及与它相连的边，并把与它相邻的点加入prufer数列（二）将prufer编码转成树设{a1,a原创 2017-05-02 11:23:05 · 640 阅读 · 0 评论