Only U - IU

摘要： 1007 思路： 维护一个下凸壳； 用单调栈来维护这玩意儿； 先将斜率排序； 然后判断栈顶元素和当前元素的交点x是否小于栈顶元素和栈顶上一个元素的交点x； 注意： 人神共愤的精度问题和输出空格问题； 来，上代码： 阅读全文

摘要： 思路： 把牛拆点； s向食物连边，流量1； 饮料向t连边，流量1； 食物向牛1连边，流量1； 牛2向饮料连边，流量1； 最大流； 来，上代码： 阅读全文