出题人是个蛤粉，蛤蛤蛤蛤蛤蛤蛤蛤蛤。。。。
题意：
每个格子只能填0~9这10个整数，给出行和及列和，求是否有合法方案，如果有并判断唯一性。
分析：
看到这题就感觉熟悉啊，和之前某场多校的题目是一样的，当初还不会网络流呢，现在虽然还不会建图，但是套套模板还是没有问题的。
建立二分图，行为X部，列为Y部，每个X部的点向Y部连一条容量为9的边，增加源点S，S向X部的所有点连边，容量为行和，增加汇点，每个Y部的点向汇点连边，容量为列和，在该图中跑一边网络最大流，如果满流则有合法方案。然后在残留网络中找环(不要立即...
分类：
其他好文 时间：
2014-08-22 19:45:19
阅读次数：
180
hdu4975A simple Gaussian elimination problem.（网络流+dfs判环或矩阵DP）...
分类：
其他好文 时间：
2014-08-22 16:26:29
阅读次数：
195
在上篇文章中跟大家一起分享了如何使用LyncServer2013
去规划公司的拓扑和网络流量等。从今天开始手把手教大家搭建第一个Lync标准版，详细的为大家讲解每一步操作的原因并做到无边缘服务器的公网发布。很多人一直都有个误解“没有边缘服务器无法做到公网发布”，正因为如此，我..
分类：
其他好文 时间：
2014-08-22 14:37:39
阅读次数：
208
模板（网络流判断：是否存在一个一直行列和的矩阵）...
分类：
其他好文 时间：
2014-08-22 14:31:38
阅读次数：
252
解题思路：
这两道题题目大致相同，都是已知一个矩阵每一行的和和每一列的和，并且每个点的数小于K 还原原矩阵并判断答案是否唯一。建图方式相同，新建一个原点S 和一个汇点T ，S到行连边，容量为该行之和，列到T连边，容量为该列之和， 对于每一个点 i 和 j ，i 行向 j 列连边 ， 容量为K , 求一遍最大流。并且通过判断是否存在环来判断是否唯一。
区别在于 第二道题N 与 M 均扩大，找环...
手机客户端为什么会留存下来？而不是被一味的Wap替代掉？因为手机客户端有Wap无可替代的优势，就是自身较强的计算能力。手机中不可避免的一环：图片缓存，在软件的整个运行过程中显得尤为重要。先简单说一下图片缓存的作用：提高响应速度减少网络流量提高用户体验提高响应速度：因为图片一旦缓存在本地之后，那么本地...
分类：
移动开发 时间：
2014-08-22 12:09:56
阅读次数：
150
题目地址：HDU 4975
对这题简直无语。。。本来以为这题要用什么更先进的方法，结果还是老方法，这么卡时间真的好吗。。。。比赛的时候用了判环的方法，一直TLE。。后来换了矩阵DP的方式，加了加剪枝就过了。。无语了。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-22 00:26:15
阅读次数：
198
Flow Problem Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Des...
分类：
其他好文 时间：
2014-08-22 00:20:05
阅读次数：
244
Drainage Ditches Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDrainage Ditches Time Limit:100...
分类：
其他好文 时间：
2014-08-22 00:17:35
阅读次数：
252
hdu 4975 A simple Gaussian elimination problem.（网络流，判断矩阵是否存在）...
分类：
其他好文 时间：
2014-08-21 22:56:35
阅读次数：
527
