树的同构
同构:对于两棵树A, B,如果能通过重新标号使得两棵树完全相同,则称树A和B同构
例1.Subway tree systems POJ - 1635
题意:给出两棵树的表示法,判断两棵树是否同构
思路:把树的表示法变成最小表示法,看两棵树最小表示法是否一样
有根树同构,无非是把子树的顺序换了一下
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include&
原创
2020-09-01 13:22:18 ·
446 阅读 ·
0 评论