//刚开始乱搞。
//网络流求解，如果最大流=所有元素的和则有解；利用残留网络判断是否唯一，
//方法有两种，第一种是深搜看看是否存在正边权的环，见上一篇4888
//至少3个点构成的环，第二种是用矩阵dp，只需要满足某行的i列元素0,而另一行的i列元素>0,j列元素<9，
//可以满足互补就证明不唯一，这个画图不难看出
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-08-23 16:49:11
阅读次数：
269
Redraw Beautiful DrawingsTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2909 Accepted Submiss...
解题报告
思路
神奇的电梯，我的思路是直接整出一个超级源点和超级汇点（貌似这是网络流的叫法，，，ｓａｄ）
源点与所有有在０层的电梯连线，汇点与ｋ层连线，然后每个电梯如果有在同一层的连６０ｓ的线，对于每个电梯可以到达的每一层连一条线，处理层和电梯就直接用类似于离散化的方式处理，比如说第一个电梯可以有ｎ个层可以到，第二个电梯有ｍ个层可以到，那么就有１－ｎ＋ｍ的点，源点０，汇点ｎ＋ｍ＋１；
做完...
分类：
其他好文 时间：
2014-08-23 12:46:20
阅读次数：
382
K路径覆盖问题，最小费用最大流。。。。最小K路径覆盖的模型，用费用流或者KM算法解决，构造二部图，X部有N*M个节点，源点向X部每一个节点连一条边，流量1，费用0，Y部有N*M个节点，每一个节点向汇点连一条边，流量1，费用0，假设X部的节点x能够在一步之内到达Y部的节点y，那么就连边x->y，费用为...
分类：
其他好文 时间：
2014-08-23 12:33:20
阅读次数：
241
A simple Gaussian elimination problem.Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 728 Acce...
分类：
其他好文 时间：
2014-08-23 12:31:51
阅读次数：
244
http://acm.hdu.edu.cn/showproblem.php?pid=4975题意：同HDU 4888。给N行M列，每行之和，每列之和，判断矩阵是不是唯一。题解：网络流。源点和每行之和建边，容量为和；汇点和没列之和建边，容量为和；行之和和列之和建边，容量为9（每位只能是0~9）。 .....
分类：
其他好文 时间：
2014-08-23 11:11:00
阅读次数：
250
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4888
题意：...
好难好难，将行列当成X和Y，源汇点连接各自的X，Y集，容量为行列的和，相当于从源点流向每一行，然后分配流量给每一列，最后流入汇点，这样执意要推断最后是否满流，就知道有没有解，而解就是每一行流向每一列多少流量。关键在于怎么推断多解的情况。我想不到啊T_T题讲解，找到一个长度大于2的环。想了一想，也就是...
题意：
给出n个项目，m个问题，完成某个项目需要解决一些问题，解决某个问题可能要先解决另一个问题，比如问题i依赖于问题j，那要先解决j再解决i，如果互相依赖，则要同时解决。完成某个项目会获得收益，解决某个问题需要一些花费，求最大净收益。
分析：
一点开题就感觉是个网络流，不过一直没想到该怎么建图，后来队友切了签到题发现这题其他队过得有点快，就感觉应该是个乱搞的搜索(当然，乱搜确实能过)，后来看到一道做过的网络流就很高兴地去切了，切完后我又想了下这题，发现就是个最大权闭合图，幸好以前做过一道，并且还记得建图的...
分类：
其他好文 时间：
2014-08-22 21:14:21
阅读次数：
365
解题报告农场有k个挤奶机和c头牛，每头牛到每一台挤奶机距离不一样，每台挤奶机每天最多挤m头牛的奶。寻找一个方案，安排每头牛到某一挤奶机挤奶，使得c头牛须要走的全部路程中的最大路程的最小值。要使每一头牛都去挤奶，那么建完模型就要推断是否满流。因为是多源多点的网络，如果源点0,汇点n+1（n=k+c）源...
分类：
其他好文 时间：
2014-08-22 21:05:09
阅读次数：
162
