解题思路：
这两道题题目大致相同，都是已知一个矩阵每一行的和和每一列的和，并且每个点的数小于K 还原原矩阵并判断答案是否唯一。建图方式相同，新建一个原点S 和一个汇点T ，S到行连边，容量为该行之和，列到T连边，容量为该列之和， 对于每一个点 i 和 j ，i 行向 j 列连边 ， 容量为K , 求一遍最大流。并且通过判断是否存在环来判断是否唯一。
区别在于 第二道题N 与 M 均扩大，找环...
题目地址：HDU 4888
自己之所以弱真心是态度的问题，以后不能再偷懒了！！那次这个题一直没补，结果这次又遇到了。。还有这次遇到的最小割权闭合问题，也一直没刷，所以这次遇到了也不会，连是最小割都不知道！！（突然想起来前面还有好多题拖到现在也没做。。。T U T）以后绝不能再拖拉了！
这题的建图是很容易的，主要是判断唯一性不好判断。这里是用的dfs找环来判断是否唯一，因为假如有环的话，说明环...
#include
#include
#include
using namespace std;
#define maxx 100050
struct node
{
int a,b,id;
}g[maxx];
int root[maxx];
int id[maxx];
int len;
void output(int x)
{
if(x==-1)return;
outp...
分类：
其他好文 时间：
2014-08-21 17:12:34
阅读次数：
174
There are n trees planted in lxhgww's garden. You can assume that these trees are planted along the X-axis, and the coordinate of ith tree is xi.But i...
分类：
其他好文 时间：
2014-08-20 02:30:35
阅读次数：
347
Redraw Beautiful DrawingsTime Limit: 3000/1500 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1993Accepted Submission(s...
分类：
其他好文 时间：
2014-08-19 12:31:24
阅读次数：
274
题目大意：给你一个n，m，k。n行，m列。然后给你每一行的总和，与每一列的总和，让你在这个n*m的矩阵里面填一个小于等于k的数字，使得满足每一列，每一行的和。如果没有输出“Impossible”，有多解输出“Not
Unique”，有唯一的解输出“Unique”，并输出他的解。
从源点到每一行的和建边容量为它的总和，从汇点到列建边容量为它的总和。然后行到列建边容量为数据上限K。然后求是否存在...
Beautiful Garden
There are n trees planted in lxhgww's garden. You can assume that these trees are planted along the X-axis, and the coordinate of ith tree
is xi.
But in rece...
分类：
其他好文 时间：
2014-08-16 21:10:21
阅读次数：
174
Problem Description
Mery has a beautiful necklace. The necklace is made up of N magic balls. Each ball has a beautiful value. The balls with the same beautiful value look the same, so if two or more ...
分类：
其他好文 时间：
2014-08-12 17:29:44
阅读次数：
253
Main reference:http://zhaohongze.com/wordpress/2014/01/04/leetcode-minimum-window-substring/The ART of counting. So difficult and beautiful problem. I...
Compress String
时间限制：2000 ms | 内存限制：65535 KB
难度：3
描述
One day,a beautiful girl ask LYH to help her complete a complicated task—using a new compression method similar to Run Length Encod...
分类：
其他好文 时间：
2014-08-09 18:46:18
阅读次数：
284
