摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1711 【题目大意】 每头牛都有一些喜欢的饮料和食物, 现在有一些食物和饮料,但是每样只有一份, 现在要求得到最多的牛使得都可以获得一份喜欢的饮料和一份喜欢的食物 【题解】 为了避免一份牛 阅读全文
posted @ 2017-07-16 17:10 forever97 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2467 【题目大意】 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。 在中心的这个n边圈的每一条边同时也是某一个五角形的一条边,一共有n个不同的五角形。 这些 阅读全文
posted @ 2017-07-16 16:37 forever97 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3571 【题目大意】 给出一张二分图,每条边上有a,b两个值,求完美匹配, 使得suma*sumb最小。 【题解】 把方案看成一个二维点,x=sum(a),y=sum(b) 答案一定在下凸 阅读全文
posted @ 2017-07-16 10:50 forever97 阅读(202) 评论(0) 推荐(0) 编辑