2020年9月17日
冗余连接 II（并查集的练习）
摘要： 在本问题中，有根树指满足以下条件的有向图。该树只有一个根节点，所有其他节点都是该根节点的后继。每一个节点只有一个父节点，除了根节点没有父节点。 输入一个有向图，该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不 阅读全文
posted @ 2020-09-17 18:24 zmachine 阅读(167) 评论(0) 推荐(0) 编辑