微软2014编程之美资格赛第一题：同构

Written by Quinn Pan on 2014年4月12日 16:04:11. Posted in 编程技术

题目1 : 同构 给定2个树A和B，保证A的节点个数>=B的节点个数。 现在你需要对树A的边进行二染色。 一个好的染色方案，指不存在一个树A中的连通块，同时满足以下2个条件 1. 其中只有同色的边 2. 和B同构。两个树同构是指，存在一个一一映射（既是单射又是满射），将树B的各节点映射到不同的树A的节点，使得原来在树B中相邻的点，在映射后，仍...