2017年1月5日
bzoj 1711 [Usaco2007 Open]Dining吃饭&&poj 3281 Dining
摘要： 最大流。 这东西好像叫三分图匹配。 源点向每个食物点连一条容量为1的边。 每个饮料点向汇点连一条容量为1的边。 将每个牛点拆点，食物点向喜欢它的牛的入点连一条容量为1的边，牛的出点向它喜欢的饮料点连一条容量为1的边。 最大流即为答案，每头牛拆点是为了保证每头牛只有一种食物和一种饮料。 另，做这道题是 阅读全文
posted @ 2017-01-05 17:35 dugudashen 阅读(229) 评论(0) 推荐(0) 编辑