随笔分类 -  微软编程之美2014

资格赛
摘要：题目1 : 同构时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定2个树A和B，保证A的节点个数>=B的节点个数。现在你需要对树A的边进行二染色。一个好的染色方案，指不存在一个树A中的连通块，同时满足以下2个条件1. 其中只有同色的边2. 和B同构。两个树同构是指，存在一个一一... 阅读全文
posted @ 2014-04-13 20:20 清风旋叶 阅读(185) 评论(0) 推荐(0)