摘要:
题目链接:http://poj.org/problem?id=3281 参考了某犇做的PPT。对于此题的解释有如下内容(我只是搬运工)。 【题目大意】 有F种食物和D种饮料,每种食物或饮料只能供一头牛享用,且每头牛只享用一种食物和一种饮料。现在有N头牛,每头牛都有自己喜欢的食物种类列表和饮料... 阅读全文
摘要:
题目链接:http://poj.org/problem?id=1273 网络流裸题,注意有重边。重边的处理方法很简单,就是将对应的c叠加到对应边上。注意初始化为0。 我用的是最朴素的FF方法,即找增广路。之前用dfs找增广路WA了,应该是碰到了随机找一条增光路这种方法碰到了killer case。给 阅读全文