【Leetcode】684. Redundant Connection

題目地址： https://leetcode.com/problems/redundant-connection/html 給定一個無向圖，以二維數組，每一個位置存一條邊的形式給出。問刪去哪條邊，這個圖會變成一棵樹。題目保證答案存在。而且返回那個下標最大的知足條件的邊。java 法1：DFS。題目的本質是找圈，因此能夠用DFS來作。先從一個頂點開始遍歷，找到圈後返回路徑，而後解析出圈，接着再找到下

>>阅读原文<<