0109.冗余连接II

文档摘要

参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！冗余连接II 卡码网题目链接（ACM模式）题目描述有一种有向树,该树只有一个根节点，所有其他节点都是该根节点的后继。该树除了根节点之外的每一个节点都有且只有一个父节点，而根节点没有父节点。有向树拥有 n 个节点和 n - 1 条边。如图：现在有一个有向图，有向图是在有向树中的两个没有直接链接的节点中间添加一条有向边。如图：输入一个有向图，该图由一个有着 n 个节点(节点编号从 1 到 n)，n 条边，请返回一条可以删除的边，使得删除该条边之后该有向图可以被当作一颗有向树。输入描述第一行输入一个整数 N，表示有向图中节点和边的个数。