摘要:
有根树同构。参考论文《hash在。。。。》 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 10 const int leaf_hash=2099;... 阅读全文
摘要:
无根树同构有两种方法,一种是确定其中一棵树,另一棵树枚举根节点。一种是,利用拓扑排序,先确定其中一棵树。另一棵树,若拓扑后剩两个节点,则枚举这两个节点为根结点,否则,只需做一次。注意,无根树节点入度应为1。 1 #include 2 #include 3 using namespace std;... 阅读全文