摘要：
一棵大小为 \(n\) 的有标号无根树对应一个长度为 \(n-2\) 值域为 \([1,n]\) 的 Prufer 序列。 故有 Cayley 公式：\(n\) 个点的完全无向图的生成树有 \(n^{n-2}\) 种。 然后是转换： 树到序列 找到当前树中编号最小的叶子节点，将其父亲节点编号加入序列 阅读全文
摘要：
参考好文 就是说反悔贪心有两种，一种反悔堆是需要你手动去把之前的劣解换出来，一种反悔自动机是通过类似网络流反向边一样的办法让你的贪心自动实现反悔。 P2949 贪心的选取大的，如果插不进去就把时间在它前面并且价值在它后面的换出来。为了手动换需要按时间顺序选，同时维护一个小根堆。 点击查看代码 #in 阅读全文