花费 17 ms
树hash

判断树的同构,采用树hash的方式。 树hash定义在有根树上。判断无根树同构的时候,可以比较重心为根的hash值或者比较每个点为根的hash值。 h[x]表示x为根的子树的hash,g[x]表示 ...

Mon May 06 16:48:00 CST 2019 0 1181

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM