Prufer序列
OI界第一麻瓜
入门菜鸟
展开
-
BZOJ 1211 HNOI2004 树的计数
Prufer序列原创 2017-12-09 11:27:42 · 238 阅读 · 0 评论 -
bzoj 1005: [HNOI2008]明明的烦恼
Prufer序列原创 2017-12-09 11:40:37 · 173 阅读 · 0 评论 -
prufer序列复习小结
前言 快要省选了。。 抽点时间复习一下东西 以免漏了一些东西 为了在省选之前觉得自己什么都会 无根树转prufer序列 每一次选择一个编号最小,并且度数为1的点 把它删掉 然后让他唯一连向的点加入prufer序列 如果只有两个点就结束 无根树转prufer序列 这个的话,你可以理解为有一个数组a 表示每一个数在prufer里面出现的次数 然后每一次,你就选出prufe...原创 2018-04-23 19:54:08 · 336 阅读 · 0 评论