2017年8月24日
LintCode 图是否是树 并查集
摘要： 题目： 原题地址 给出 n 个节点，标号分别从 0 到 n - 1 并且给出一个 无向 边的列表 (给出每条边的两个顶点), 写一个函数去判断这张｀无向｀图是否是一棵树 注意事项 你可以假设我们不会给出重复的边在边的列表当中. 无向边　[0, 1]和 [1, 0]　是同一条边， 因此他们不会同时出现 阅读全文
posted @ 2017-08-24 11:09 夏天的冬天 阅读(465) 评论(0) 推荐(0) 编辑