摘要:
#include #include #include #include #include #include #include #include #include #define INF 0x3f3f3f3fusi... 阅读全文
摘要:
问题表述:给定一幅图(n个结点,m条边),每一条边有一个容量,现在需要将一些物品从结点s(称为源点)运送到结点t(称为汇点),可以从其他结点中转,求最大的运送量。在介绍最大流问题的解决方法之前,先介绍几个概念.网... 阅读全文
摘要:
终于在学校第一场ICPC之后,明白了实力的差距,本以为他们已经够强大的了,但是他们还是出了问题。这让我的感觉即使自己是砧板上的任人宰割的肉,没有任何发言权,注定失败,想想,自己跟他们比起来真的是自惭形秽,更不要说... 阅读全文
摘要:
int g[510][510];stack s;int d[510];void euler(int u){ for(int v=1; v>n>>m;// 点,边 for(int i=1; i>u>>v... 阅读全文
摘要:
#include#include#includeusing namespace std;int dp[105][105],in[105],out[105];int init(){ for(int i=1;i>t;... 阅读全文
摘要:
#include #include #include using namespace std;const int MAXN = 305;const int INF = 0x3f3f3f3f; int love[... 阅读全文
摘要:
//二分图最大匹配数量#include#include#include#include#include#include#includeusing namespace std;const int N=505;int... 阅读全文