题目链接：
huangjing
题意：告诉一个无向无环图，然后求在联通的路上的lis。
思路：枚举起点求lis 复杂度是n^2logn,貌似这复杂度对时间有点玄，估计是数据有点弱。。。
首先枚举起点，然后求lis，主要是用dfs求的，要用到回溯的思想，我觉得是只要更新了，就要保存那个操作，然后一旦这一次的搜索完成，那么就要立即回复g数组的值，因为有很多不同的路线，所以一条路走完...
分类：
其他好文 时间：
2014-11-25 23:42:48
阅读次数：
203
HElib库是在NTL库的基础上编写的，所以要顺利使用HElib库就得先编译NTL库：
http://www.shoup.net/ntl/
-- NTL库的链接
https://github.com/shaih/HElib
-- HElib库的链接
1. 编译NTL库
1）进入http://www.shoup.net/ntl/。依次点击A Tour of NTL->Obtaining...
分类：
系统相关 时间：
2014-11-21 12:44:45
阅读次数：
4260
ext.js动态弹窗的时候 窗口的store也是临时创建的，为了能够让store与弹窗同时销毁，必须在create的时候加一个属性:autoDestroy:trueExt.create('Tour.store.ticket.Ticket',{autoDestroy:true});
分类：
Web程序 时间：
2014-11-19 10:43:59
阅读次数：
201
蒟蒻zyk又来发水题题解了。。。
题目链接：http://poj.org/problem?id=2135
题意：无向边的最小费用最大流，注意要另建超级源点和超级汇点，加一条无向边相当于加4条有向边。
#include
#include
#include
#include
#include
#include
#define MAXV 10100
#define MAXE 1000...
分类：
其他好文 时间：
2014-11-14 17:56:52
阅读次数：
186
题目：poj 2135 Farm Tour
题意：给出一个无向图，问从 1 点到 n 点然后又回到一点总共的最短路。
分析：这个题目不读仔细的话可能会当做最短路来做，最短路求出来的不一定是最优的，他是两条分别最短，但不一定是和最短。
我们可以用费用流来很轻易的解决，建边容量为1，费用为边权，然后源点s连 1 ，费用0 ，容量 2 ，n点连接汇点，容量2，费用0,，就可以了。...
分类：
其他好文 时间：
2014-11-10 10:02:42
阅读次数：
257
POJ 1637 Sightseeing tour
题目链接
题意：给一些有向边一些无向边，问是否能把无向边定向之后确定一个欧拉回路
思路：这题的模型非常的巧妙，转一个http://blog.csdn.net/pi9nc/article/details/12223693
先把有向边任意定向了，然后根据每个点的入度出度之差，可以确定每个点需要调整的次数，然后中间就是需要调整的...
分类：
其他好文 时间：
2014-11-08 12:05:41
阅读次数：
274
POJ 2135 Farm Tour
题目链接
题意：给定一个无向图，边有权值，求从1到n再从n到1的最短路
思路：费用流，连边容量为1（注意是无向图），然后源点和1连容量2，n和汇点连容量是2
代码：
#include
#include
#include
#include
#include
using namespace std;
const int M...
分类：
其他好文 时间：
2014-11-06 00:51:30
阅读次数：
296
Language:
Default
Farm Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11916
Accepted: 4454
Description
When FJ's friends visit him on the farm, h...
分类：
其他好文 时间：
2014-11-05 19:46:12
阅读次数：
122
F -Tour BeltTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeUVALive 4848DescriptionKorea has many tourist attractions....
分类：
其他好文 时间：
2014-11-05 00:00:11
阅读次数：
469
HDU 1853 Cyclic Tour
题目链接
题意：一个有向图，边有权值，求把这个图分成几个环，每个点只能属于一个环，使得所有环的权值总和最小，求这个总和
思路：KM完美匹配，由于是环，所以每个点出度入度都是1，一个点拆成两个点，出点和入点，每个点只能用一次，这样就满足了二分图匹配，然后用KM完美匹配去就最小权值的匹配即可
代码：
#include
#incl...
分类：
其他好文 时间：
2014-10-31 13:56:27
阅读次数：
264
