感觉这一题用最小费用最大流更为简洁?

可以设小朋友为一层点，0与1为第二层点。

小朋友与符合自己想法第二层点的费用为0,不符合的为1。

同时将有朋友关系的小朋友之间连一条费用为1的边。

这样子的话最大流必定会是朋友关系数量和，而在这个情况下最小费用就是题目要求的了。