P5043 【模板】树同构([BJOI2015]树的同构)[树hash]
P5043 【模板】树同构([BJOI2015]树的同构)
题意:输出与第i棵树同构的树的最小编号
题解:树hash或者最小表示法
树hash,有根树直接从根结点开始hash即可,对于无根树,由于每棵树的重心最多有两个,所以找到重心当作根节点开始hash即可。
我这里采用的hash方程为
sort(g.begin(),g.end());
for(int i=0;i<g.siz...
原创
2019-10-17 18:03:08 ·
259 阅读 ·
0 评论