会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
leoiter
博客园
首页
新随笔
联系
订阅
管理
2018年2月20日
Codeforces Round #465 (Div. 2)
只有注册用户登录后才能阅读该文。
阅读全文
posted @ 2018-02-20 23:22 leoiter
阅读(16)
评论(0)
推荐(0)
编辑
prufer编码 cayley定理
摘要: 背景(在codeforces 917D 报废后,看题解时听闻了这两个玩意儿。实际上917D与之“木有关西”,也可以认为是利用了prufer的一些思路。) 一棵标号树的Pufer编码规则如下:找到标号最小的叶子节点,输出与它相邻的节点到prufer 序列, 将该叶子节点删去,反复操作,直至剩余2个节点
阅读全文
posted @ 2018-02-20 11:34 leoiter
阅读(319)
评论(0)
推荐(0)
编辑
公告