摘要:
pku3281 Dining题目分析:有N头牛,F种食物,D种饮料,要求给每头牛分配一份食物和一种饮料,每种食物和每种饮料只能供一头牛享用,问最多能满足多少头牛的需要。建图:建一超级源点标号为0,连上所有的食物,边权为1,建一超级汇点标号为2 * N + F + D + 1,连上所有的饮料,边权为1,在构造N个点和N头牛一一对应,保证每头牛只享用一种食物和一种饮料,边权为1,每头牛享用的食物和对应... 阅读全文
摘要:
Is the Information Reliable?分析题意:输入有两种形式:1:P A B X 即 B + X = A 转化一下: B - A <= -X, A - B <= X 构造边和权:(A, B, -X), (B, A, X)2:V A B 即 B +1<= A 转化一下:B - A <= -1构造边和权:(A, B, -1) WA了无数次,终于过了,不是SP... 阅读全文