摘要:             题意: 给出一棵树,每个边都有一个权值,现在有一个空的集合,两种操作, 1 x吧x节点放到集合中(如果还没放入) 2 x把x节点从集合中拿出来(已放入)。 每次操作后输出最小的边权和,保证这些边可以将这些点连起来。 题解:   阅读全文
posted @ 2016-03-13 21:31 meekyan 阅读(227) 评论(0) 推荐(0) 编辑
摘要:     阅读全文
posted @ 2016-03-13 12:42 meekyan 阅读(218) 评论(0) 推荐(0) 编辑