- 博客(6)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 二分图最大匹配【匈牙利 || Dinic最大流】
二分图最大匹配模板【匈牙利；Dinic最大流】匈牙利算法int n,m;vector<int> map[100010];int match[100010];//保存匹配的互相点bool vis[100010];bool dfs(int u){ for(int j=0;j<map[u].size();
2017-12-23 22:43:14
1345
原创 网络最大流--Dinic
Dinic模板dinic求最大流分为两步 bfs构造层次图 dfs寻找增广路层次图字面理解，其实就是给图分层 设源点为第0层 从源点出发最少只要一步可以到达的就是第1层 最少两步到达的是第二层 依次类推直到汇点 如下图所示 在网络流中 求取层次图需要先判断该边是否有剩余容量 若层次图可以延伸到汇点 则说明最大流还可以增加bool bfs(){ ...
2017-12-23 22:20:24
498
原创 洛谷P1783 海滩防御 【最小生成树】
洛谷P1783 海滩防御 分析+题解代码题目描述：WLP同学最近迷上了一款网络联机对战游戏（终于知道为毛JOHNKRAM每天刷洛谷效率那么低了），但是他却为了这个游戏很苦恼，因为他在海边的造船厂和仓库总是被敌方派人偷袭。于是，WLP动用了他那丰满且充实的大脑（或许更偏向前者），想出了一个好主意，他把海滩分成垂直于海岸线的若干列，在其中的几列上放置几个信号塔，试图来监视整个海滩。然
2017-12-13 17:57:12
347
空空如也
pyinstaller打包exe后在其他环境上无法运行
2019-01-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人