会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Inspector_Javert
OIer_zyt "Monster of The Mouth"
好山配好水,好瓜配好嘴。不膜神仙瓜,写题一定萎。——YYC《瓜之嘴》
欢迎访问blog.csdn.net/hqddm1253679098, (可能)保持同步更新
首页
管理
2019年2月24日
【洛谷2624_BZOJ1005】[HNOI2008] 明明的烦恼(Prufer序列_高精度_组合数学)
摘要: 题目: = "洛谷2624" 分析: = 本文中所有的 “树” 都是带标号的。 介绍一种把树变成一个序列的工具:Prufer 序列。 对于一棵 $n$ 个结点的树,每次选出一个叶子(度数为 $1$ 的结点),将唯一的那个与它相连的点标号加入 Prufer 序列末尾,然后删去这个叶子及其所连的边,直到
阅读全文
posted @ 2019-02-24 22:41 Inspector_Javert
阅读(158)
评论(0)
推荐(0)
编辑