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 阅读(340) 评论(0) 推荐(0)