摘要：
https://zybuluo.com/ysner/note/1177426 题面 某个国王想把他的国家划分成若干个省。。。 他的国家有$n$个城市，编号为$1...n$。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有$B$个城市，为 阅读全文
摘要：
https://zybuluo.com/ysner/note/1177340 题面 有一颗大小为$n$的树$A$，现加上一个节点并打乱编号，形成树$B$，询问加上的节点最后编号是多少? $n\leq10^5$ 解析 判断树的同构显然需要树哈希。 可以先将树$A$中以每个节点为根的哈希值算出来存进一只 阅读全文