题意：
给定n, m, k
下面n个整数 a[n]
下面m个整数 b[n]
用数字[0,k]构造一个n*m的矩阵
若有唯一解则输出这个矩阵，若有多解输出Not Unique，若无解输出Impossible
思路：网络流，，，
n行当成n个点，m列当成m个点
从行-列连一条流量为k的边，然后源点-行连一条a[i]的边， 列-汇点 流量为b[i]
瞎了，该退役了 T^...
PV访问量（Page View），即页面访问量，每打开一次页面PV计数+1，刷新页面也是。
IP访问数指独立IP访问数，计算是以一个独立的IP在一个计算时段内访问网站计算为1次IP访问数。在同一个计算时段内不管这个IP访问多少次均计算为1次。计算时段有以1天为一个计算时段，也有以1个小时为一个计算时段。
UV访问数（Unique Visitor）指独立访客访问数，一台电脑终端为一个访客...
分类：
其他好文 时间：
2014-07-29 17:58:42
阅读次数：
268
很裸的判断最小割是否唯一。判断方法是先做一遍最大流求最小割，然后从源点和汇点分别遍历所有能够到达的点，看是否覆盖了所有的点，如果覆盖了所有的点，那就是唯一的，否则就是不唯一的。#include #include #include #include #include #include #include...
分类：
其他好文 时间：
2014-07-28 23:55:24
阅读次数：
570
一个连通图的生成树是一个极小的连通子图，它包含图中全部的顶点（n个顶点），但只有n-1条边。最小生成树：构造连通网的最小代价（最小权值）生成树。prim算法在严蔚敏树上有解释，但是都是数学语言，很深奥。最小生成树MST性质：假设N=（V,{E}）是一个连通网，U是顶点集V的一个非空子集。若（u,v）...
分类：
其他好文 时间：
2014-07-28 15:03:23
阅读次数：
296
MST是一个非常非常经典的问题了，ZOJ-1203则是一题MST的裸题，题目的意思就是给定n个坐标，连起n个点最短是多长。
我用的是prim算法，创建图什么的这个大家都懂。
（好久没写过题解了，不知道说些什么好～哎。）
/***********************************************************
> OS : Linux 3....
分类：
其他好文 时间：
2014-07-28 00:18:09
阅读次数：
219
题目： 链接在此
1、图论刷刷乐#1的第一题，无奈看了好长时间题目还是看不懂= =，明知是最水的题目
2、搜懂题目后，比较裸的MST，但还是决定写个题解，虽然没什么可说的，只是来警戒自己，还是要努力读题，YY大法，这也是水平的一个体现！
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-27 23:58:20
阅读次数：
503
class Solution {private: vector res;public: vector generateTrees(int n) { res.clear(); res = dfs(1, n + 1); return res; ...
分类：
其他好文 时间：
2014-07-27 23:28:19
阅读次数：
195
Description
Given a connected undirected graph, tell if its minimum spanning tree is unique.
Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of...
分类：
其他好文 时间：
2014-07-26 17:19:22
阅读次数：
401
Problem Description:
Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers
sums to T.
Each number in C may only b...
分类：
其他好文 时间：
2014-07-26 15:24:02
阅读次数：
252
unique()函数是一个去重函数，STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数，所以头文件要加#include，具体用法如下： int num[100]; unique(num,mun+n)...
分类：
其他好文 时间：
2014-07-26 14:58:50
阅读次数：
297
