POJ 1839 Cattle 笔记

N头牛，装在K节车厢内，每节车厢最多装M头牛。牛之间有D种关系，表示为A B C。（A，B）是敌对关系，（C，B）是盟友关系，每对中的第二头总是较弱。敌对关系会打的你死我活，盟友总是出手相救，敌对关系中的强者总不被欺负，每个弱者都有一位盟友。求最多多少头牛能被安全运输。