Redraw Beautiful DrawingsTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2909 Accepted Submiss...
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4888
题意：...
好难好难，将行列当成X和Y，源汇点连接各自的X，Y集，容量为行列的和，相当于从源点流向每一行，然后分配流量给每一列，最后流入汇点，这样执意要推断最后是否满流，就知道有没有解，而解就是每一行流向每一列多少流量。关键在于怎么推断多解的情况。我想不到啊T_T题讲解，找到一个长度大于2的环。想了一想，也就是...
Adventure of Super Mario
Time Limit: 2 Seconds Memory Limit: 65536 KB
After rescuing the beautiful princess, Super Mario needs to find a way home -- with the princess of course :-) He's ver...
分类：
其他好文 时间：
2014-08-22 16:27:09
阅读次数：
177
解题思路：
这两道题题目大致相同，都是已知一个矩阵每一行的和和每一列的和，并且每个点的数小于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。然后求是否存在...
