2018年4月10日
机试练习05：poj1308——Is It A Tree?
摘要： 一、题解方法 这道题还是应用的并查集的方法。 考虑不是一棵树的情况： 用并查集求解： 若ans = cnt - 1，则说明所有结点连接到一个根节点上，是一棵树；若不相等，则不是一棵树。 解题过程中的问题： 二、题解代码 阅读全文
posted @ 2018-04-10 10:14 Alyssa_young 阅读(169) 评论(0) 推荐(0) 编辑