[Google面試題]一道關於圖的算法題

問題： F, C, T, M, P, Y六人去旅遊，其中F, C爲情侶, 兩人之間不結算費用; T, M也是情侶, 兩人之間同樣不結算費用。 旅途中產生的費用先由某些人支付, 旅遊結束後, T提出結清費用, 但結算規則比較古怪：下圖中費用分「均勻」和「不均勻」兩部分, 「均勻」部分的費用六人均攤, 而「不均勻」部分按「備註」中註明的方案部分人均攤。     結算方分爲四方：F&C， T&M， P，

>>阅读原文<<