摘要：
题目大意： 有n头牛，每头牛有自己喜欢的食物和饮料，每种食物或饮料只有一个。求最多能让多少头牛吃到食物并喝到饮料。 思路： 很明显的最大流题目。这道题匈牙利会超时，正解是DinicDinic。 这道题最难的也就是考点是建图。很容易想到这样的建法（权值均为1）： 但是这样的话，就有可能一头牛吃多个食物 阅读全文
posted @ 2018-08-04 18:57
全OI最菜
阅读(136)
评论(0)
推荐(0)
摘要：
题目大意：有n" role="present... 阅读全文
posted @ 2018-08-04 18:54
全OI最菜
阅读(89)
评论(0)
推荐(0)
摘要：
题目大意：有n" role="present... 阅读全文
posted @ 2018-08-04 18:54
全OI最菜
阅读(104)
评论(0)
推荐(0)
摘要：
题目大意：有n" role="present... 阅读全文
posted @ 2018-08-04 18:54
全OI最菜
阅读(133)
评论(0)
推荐(0)
摘要：
题目大意： 假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m道题组成试卷。并要求试卷包含指定类型的试题。 思路： 这道题很明显是一个二分图。所以首选Dinic。 对于每一个试卷，将它连向汇点T，流量为所需的题目总数；而每一道题就连向原点S，流量为1 阅读全文
posted @ 2018-08-04 11:11
全OI最菜
阅读(133)
评论(0)
推荐(0)
摘要：
题目大意：假设一个试题库中有n" role=... 阅读全文
posted @ 2018-08-04 09:47
全OI最菜
阅读(87)
评论(0)
推荐(0)
摘要：
题目大意：假设一个试题库中有n" role=... 阅读全文
posted @ 2018-08-04 09:47
全OI最菜
阅读(42)
评论(0)
推荐(0)
摘要：
题目大意：假设一个试题库中有n" role=... 阅读全文
posted @ 2018-08-04 09:47
全OI最菜
阅读(103)
评论(0)
推荐(0)
浙公网安备 33010602011771号