2015年9月12日
bzoj 1211
摘要： prufer序列：参考链接：http://hzwer.com/3272.html证明：一个序列必定对应着一棵合法的树假设共有n个点，编号从1到n：首先，n个点之间连了n-1条边；其次，证，n个点之间不会出现环：假设环中最后添加进来的一条边是a，b，与a相连的另一个点是c，与b相连的另一个点是d，假设... 阅读全文
posted @ 2015-09-12 17:55 buzhidaohahaha 阅读(121) 评论(0) 推荐(0) 编辑