| | | | |

2017年5月7日

摘要： #include using namespace std; const int M=9999; struct tr{ int l,r,x,size,num,f; }a[M]; int tot=1; void insert(int v,int u){ if(!v)return; if(u>a[v].x) { if(!a[v].r) ... 阅读全文

posted @ 2017-05-07 11:39 wspl98765 阅读(150) 评论(0) 推荐(0)

bzoj工作安排

摘要：裸的最小费用最大流思路是弄一个原点，弄一个会点，将原点连上物品容量为c[i]，费用为零，将物品和人按a数组的关系连起来，容量为INF,花费为零，然后将人和会点连起来容量为他做几件物品，也就是ss[j]-ss[j-1],花费为他做这几件的愤怒值,再跑最大流最小费用算法就行了; 阅读全文

posted @ 2017-05-07 11:22 wspl98765 阅读(165) 评论(0) 推荐(0)

bzoj晨跑

摘要： #include #include #include #include using namespace std; const int M=199999; int n,m,s,t;int dis[M];; int nex[M],head[M],cos[M],to[M],tot,pre[M],cap[M],vis[M],flo[M],id[M]; struct st2{ int f,b; ... 阅读全文

posted @ 2017-05-07 11:21 wspl98765 阅读(115) 评论(0) 推荐(0)

bzoj晨跑

posted @ 2017-05-07 11:04 wspl98765 阅读(50) 评论(0) 推荐(0)

bzoj工作安排

posted @ 2017-05-07 11:02 wspl98765 阅读(76) 评论(0) 推荐(0)

2017年5月7日

公告