根据题目描述,是可能存在除了起点以外的入度为0的点,以及终点以外的出度为0的点的。目前的数据未包含这些情况,请求加强数据。 且大部分题解没有考虑这个问题。
hack数据如下
输入: 4 3 1 4 2 1 2 3 2 4 3 3 1 3 输出: 6
输入: 4 3 1 4 2 1 2 3 2 4 3 3 2 3 输出: 6
输入: 4 3 1 4 2 1 2 3 2 4 3 2 3 3 输出: 6
被hack的题解: