摘要：
题意：有猫C个和狗D个，有V个投票人，每个人喜欢猫讨厌狗或则喜欢狗讨厌猫！求最多能满足多少投票人。分析：两个投票者矛盾的话就连一条边，总数减去最大匹配数/2就是要求的答案// File Name: ACM/HDU/2768.cpp// Author: Zlbing// Created Time: 2013年08月16日 星期五 15时14分15秒#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define CL 阅读全文
摘要：
题意：求无向图最小割是否唯一分析：1、我们先对原图求一次最大流2、对残留网络，我们从S开始，找到所有所有S能到达的点；再从T开始，找出所有能到达T的点。3、判断原网络中是否还有没有访问到的点，如果没有，则唯一，否者，不唯一！// File Name: ACM/ZOJ/2587.cpp// Author: Zlbing// Created Time: 2013年08月16日 星期五 13时38分56秒#include#include#include#include#include#include#include#include#include#include#include#includeusi 阅读全文