2025年10月21日
prufer板子
摘要： prufer： 一种将带标号的树用一个唯一的长度为\(n-2\)整数序列表示的方法。 Prüfer 是这样建立的： 每次选择一个编号最小的叶结点并删掉它，然后在序列中记录下它连接到的那个结点。重复 𝑛 −2 rep(i,1,n-1){ cin>>f[i]; deg[i]++; deg[f[i]]+ 阅读全文
posted @ 2025-10-21 12:44 Marinaco 阅读(3) 评论(0) 推荐(0)
//雪花飘落效果