[Google面试题]一道关于图的算法题

问题： F, C, T, M, P, Y六人去旅游，其中F, C为情侣, 两人之间不结算费用; T, M也是情侣, 两人之间同样不结算费用。 旅途中产生的费用先由某些人支付, 旅游结束后, T提出结清费用, 但结算规则比较古怪：下图中费用分“均匀”和“不均匀”两部分, “均匀”部分的费用六人均摊, 而“不均匀”部分按“备注”中注明的方案部分人均摊。     结算方分为四方：F&C， T&M， P，

>>阅读原文<<