# 「銀聯初賽第一場」自學圖論的碼隊弟弟（dfs找環+巧解n個二元一次方程）

「銀聯初賽第一場」自學圖論的碼隊弟弟（dfs找環+巧解n個二元一次方程） 題鏈html 題意：n條邊n個節點的連通圖，邊權爲兩個節點的權值之和，沒有「自環」或「重邊」，給出的圖中有且只有一個包括奇數個結點的環。 思路：n條邊n個節點保證了是在一顆樹的基礎上加了一條邊，有且只有一個奇數節點的環保證了，沿着一個節點走下去會碰到已經訪問過的節點。對於方程的解，對1號節點賦予相對值0，遍歷全部節點，使全部

>>阅读原文<<