2017年1月4日
BZOJ 3931 Dijkstra+网络流
摘要： 思路： （我能说按照题意模拟么）用long long inf 要开大…….//By SiriusRen#include #include #include #include using namespace std;#define int long long#define N 10... 阅读全文
posted @ 2017-01-04 16:19 SiriusRen 阅读(126) 评论(0) 推荐(0) 编辑
BZOJ 1391 网络流
摘要： vis[0]没有清零查一年…//By SiriusRen#include #include #include using namespace std;#define N 55555#define M 3666666int n,m,xx,yy,first[N],vis[N],nxt[... 阅读全文
posted @ 2017-01-04 15:17 SiriusRen 阅读(99) 评论(0) 推荐(0) 编辑
Codeforces434D 网络流
摘要： 思路： 题意：有n的边， S到第一个点连 最后一个点到T连 那么很明显n*oo-最小割就是答案。。 但是如果有了限制条件xu的边，使得方案合法。。from http://www.cnblogs.com/yzcstc/p/4062097.html//By Siriu... 阅读全文
posted @ 2017-01-04 10:15 SiriusRen 阅读(154) 评论(0) 推荐(0) 编辑