问题来源于做题力扣-顺丰科技智慧物流校园技术挑战赛中的第一题。没阅读《剑指Offer》之前看到题时不会做，在阅读过程中有自己的解题想法，也看到《剑指Offer》中提到的解法。先按自己的想法实现，结果发现了自己想法的误区，所以在这里记录一下误区及原因，以及正确的解法。如下图，红线为故意加入的一个导致有向图中形成环。2022-06-26_213954.jpg入度和出度入度统计的是有多少箭头指向自己。出度统计的是自己有多少箭头指向别人。如上图中节点8被两个箭头指向，所以它的入度为2；有一个指向12的箭头，所以出度为1。同理，上图节点5入度为1，出度为2。错误的想法考虑到有环，所以直观的想法是：沿着路
