风骨散人 - 博客园

摘要： //500ms 秒掉洛谷推流问题#include #include #include #include #include using namespace std;typedef long long LL;type... 阅读全文

posted @ 2019-11-01 15:06 风骨散人阅读(182) 评论(0) 推荐(0) 编辑

摘要： //非当前弧优化版#include #include #include #include #include #define INF 0x3f3f3f3fusing namespace std;int tab[25... 阅读全文

posted @ 2019-10-31 22:01 风骨散人阅读(148) 评论(0) 推荐(0) 编辑

摘要： Drainage DitchesTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 91585 Accepted: 35... 阅读全文

posted @ 2019-10-31 21:59 风骨散人阅读(106) 评论(0) 推荐(0) 编辑

摘要： #include #include #include #include #include #include #include #include #include #define INF 0x3f3f3f3fusi... 阅读全文

posted @ 2019-10-28 22:29 风骨散人阅读(97) 评论(0) 推荐(0) 编辑

摘要：问题表述：给定一幅图（n个结点，m条边），每一条边有一个容量，现在需要将一些物品从结点s（称为源点）运送到结点t（称为汇点），可以从其他结点中转，求最大的运送量。在介绍最大流问题的解决方法之前，先介绍几个概念.网... 阅读全文

posted @ 2019-10-28 22:13 风骨散人阅读(300) 评论(0) 推荐(0) 编辑

摘要：终于在学校第一场ICPC之后，明白了实力的差距，本以为他们已经够强大的了，但是他们还是出了问题。这让我的感觉即使自己是砧板上的任人宰割的肉，没有任何发言权，注定失败，想想，自己跟他们比起来真的是自惭形秽，更不要说... 阅读全文

posted @ 2019-10-28 21:14 风骨散人阅读(97) 评论(0) 推荐(0) 编辑

摘要： 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... 阅读全文

posted @ 2019-10-28 09:18 风骨散人阅读(142) 评论(0) 推荐(0) 编辑

摘要： #include#include#includeusing namespace std;int dp[105][105],in[105],out[105];int init(){ for(int i=1;i>t;... 阅读全文

posted @ 2019-10-28 09:14 风骨散人阅读(134) 评论(0) 推荐(0) 编辑

摘要： #include #include #include using namespace std;const int MAXN = 305;const int INF = 0x3f3f3f3f; int love[... 阅读全文

posted @ 2019-10-28 09:09 风骨散人阅读(161) 评论(0) 推荐(0) 编辑

摘要： //二分图最大匹配数量#include#include#include#include#include#include#includeusing namespace std;const int N=505;int... 阅读全文

posted @ 2019-10-28 09:06 风骨散人阅读(136) 评论(0) 推荐(0) 编辑

CM_Lunatic