【BZOJ4474】isomorphism（树的同构，哈希）
摘要：
题意：一个无向树的度数为 2的结点称为假结点，其它结点称为真结点。一个无向树的简化树其结点由原树的全体真结点组成，两个真结点之间有边当且仅当它们在原树中有边，或者在原树中有一条联结这两个结点的路，其中间节点全是假结点。两个无向树各自的简化树如果同构，即存在结点之间的一一对应，使得在一个树中的任意两个 阅读全文
posted @ 2017-07-11 20:46 myx12345 阅读(453) 评论(0) 推荐(0) 编辑
