2020年10月21日
Is It A Tree? (并查集)
摘要： 思路：搞人的题，特判0 0 的时候 输出 "is a tree.", 存在回路的时候 输出 "is not a tree.", 存在两个联通分量的时候输出 "is not a tree."。也就是两个树的时候。 两个树要怎么判断呢 假设给出的所有的边，组成一棵树，利用并查集我们可以把他所有的子节点并 阅读全文
posted @ 2020-10-21 18:48 Swelsh-corgi 阅读(161) 评论(0) 推荐(0) 编辑