2019年6月9日

最大流模板——进阶指南整理

摘要: int d[maxn]; bool bfs(){//在残量网络上构造分层图 memset(d,0,sizeof d); queueq; while(q.size())q.pop(); q.push(s);d[s]=1; while(q.size()){ int x=q.front();q.pop(); ... 阅读全文

posted @ 2019-06-09 17:16 zsben 阅读(217) 评论(0) 推荐(0) 编辑

最大流任务调度+离散化——hdu2883

摘要: 思想就是把时间段离散化,然后用个点来表示一段时间 阅读全文

posted @ 2019-06-09 10:32 zsben 阅读(293) 评论(0) 推荐(0) 编辑

导航