问题描述
编写执行以下操作的程序：接受以下输入：(1) 节点数 (2) 表示边的二维数组。第 i 条边将节点 input2[0][i] 连接到节点 input2[1][i]。假设如果节点之间有边，则可以在节点之间绘制一条线，打印节点之间可以绘制的线数。
示例测试用例： 输入1：4 输入2：{{1,1,1},{2,3,4}} 输出1：3
解决方法
这看起来像是一种表示有向图的方法。节点数意味着从1 到input1 的一组节点数。 input2 然后看起来是一个二元素列表。 input2[0] 的每个元素代表一条边的起点，input2[1] 的每个对应元素代表终点。在您的示例中，有 4 个节点（1、2、3、4），边将节点 1 连接到节点 2、3 和 4 中的每一个。
* 4
^
|
|
|
1 * --------> * 2
|
|
|
v
* 3
输出为 3，因为 input2 的内容代表图中所示的三个边。