POJ 1839 Cattle 筆記

N頭牛，裝在K節車廂內，每節車廂最多裝M頭牛。牛之間有D種關係，表示爲A B C。（A，B）是敵對關係，（C，B）是盟友關係，每對中的第二頭總是較弱。敵對關係會打的你死我活，盟友總是出手相救，敵對關係中的強者總不被欺負，每個弱者都有一位盟友。求最多多少頭牛能被安全運輸。

>>阅读原文<<