![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
建图
1751074774
这个作者很懒,什么都没留下…
展开
-
【二分图】【建图】bzoj1059 矩阵游戏
行列作为点 行为左部 列为右部 黑色格点表示从左部向右部连边 使左上角到右下角的连线上的格子均为黑色 一个行只能和一个列连边 相当于匹配 显然每种完美匹配对应了一个方案 并不需要考虑如何调换和调换行列后方阵是什么样的 从而降低时间复杂度 #include<cstdio> #include<cstring> using namespace std; c...原创 2018-09-21 19:45:02 · 102 阅读 · 0 评论 -
【网络流24题】太空飞行计划问题
问题描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业 性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em},和进行这 些实验需要使用的全部仪器的集合I={I1,I2,…In}。实验Ej需要用到的仪器是I的子集RjI。 配置仪器Ik的费用为ck美元。实验Ej的赞助商已同意为该实验结果支付pj美元。W教授的 任务是找出一个有效算法,确定在...原创 2019-01-14 20:15:19 · 112 阅读 · 0 评论 -
【网络流】魔术球问题
问题描述 假设有n根柱子,现要按下述规则在这n根柱子中依次放入编号为1,2,3,的球。 (1)每次只能在某根柱子的最上面放球。 (2)在同一根柱子中,任何2个相邻球的编号之和为完全平方数。 试设计一个算法,计算出在n根柱子上最多能放多少个球。例如,在4 根柱子上最多可放11 个球。 编程任务对于给定的n,计算在n根柱子上最多能放多少个球。 数据输入 第1 行有1个正整数n,表示柱子数...原创 2019-02-14 20:31:36 · 248 阅读 · 0 评论