题意:
给出n颗大小为m的树,对于两个树T1和T2,如果能够把树T1的所有点重新标号,使得树T1和树T2完全相同,那么这两个树是同构的。也就是说,它们具有相同的形态。
现在,给你M个有根树,请你把它们按同构关系分成若干个等价类。
题解:Hash
首先按照找欧拉序的方法找出树的括号序列。
树的Hash要保证形态相同的Hash值相同,可以先往子树Hash值大的走,这样可以保证一个形态的树Hash值唯一。
这道题因为 n≤50,m≤50 ,直接String就好了。
题意:
给出n颗大小为m的树,对于两个树T1和T2,如果能够把树T1的所有点重新标号,使得树T1和树T2完全相同,那么这两个树是同构的。也就是说,它们具有相同的形态。
现在,给你M个有根树,请你把它们按同构关系分成若干个等价类。
题解:Hash
首先按照找欧拉序的方法找出树的括号序列。
树的Hash要保证形态相同的Hash值相同,可以先往子树Hash值大的走,这样可以保证一个形态的树Hash值唯一。
这道题因为 n≤50,m≤50 ,直接String就好了。