考試總結（2017.12.11）

考試內容： 圖論4題。 總分： 44。 第一題： Fj有N個硬幣，編號爲1..N。 現在有W個推斷，爲（A,B），表示硬幣A比硬幣B重。 尋找並輸出一個硬幣編號，要求其重量明確不同於其他硬幣的個數最多。 如果有多個答案，輸出字典序最小的一個。 如果給出的數據有矛盾，輸出」IMPOSSIBLE」 考試時思路：通過畫圖，發現這是一張有向圖，然後開始了dfs，把和該點相連的店都做一遍dfs。同時在開頭做

>>阅读原文<<