2018年12月6日
[BJOI2015] 树的同构
摘要： Description "Portal" Solution 这题主要就是判断两个树是不是同构。 我们采用Hash来做。 要注意在Hash一个节点的时候要把他的儿子的数量和子树大小hash进去。 因为这是判断两颗树是否同构的重要标准。 此外，我们对于任意的儿子之间最好要有区分。这里采用排序后加权。 C 阅读全文
posted @ 2018-12-06 20:01 Qrsikno 阅读(219) 评论(0) 推荐(0) 编辑