题意 求无向图中的最长环
直接dfs 依次对访问每个点编号 遇到已经访问过的点就是环了 编号相减就是环的长度
用数组存图会超内存 所以要用vector存...
分类：
其他好文 时间：
2014-08-01 16:14:11
阅读次数：
329
题意，给一个矩阵，告诉你每行和、每列和，并且限制所填数不大于k,问矩阵是否唯一。
经典建图不说了，第一次遇到判断最大流唯一性的，学习了：用dfs来判断残网中是否还存在环，若存在，则表明绕这个环走一圈，（流一圈流量），还是最大流保持不变，说明还有解。输出方案就EASY了。
WA了一天：第一TLE，因为这题卡DINIC，我的没有优化，后来在zz1215学长加了一行代码，在增广的时候，若发现最小总流...
分类：
其他好文 时间：
2014-08-01 16:09:51
阅读次数：
259
6450 Social AdvertisingYou have decided to start up a new social networking company. Other existing popular social networksalready have billions of us...
分类：
其他好文 时间：
2014-08-01 15:32:01
阅读次数：
310
开始没搞定插件问题，就弄了个dsf操作类，后面搞定了插件问题，这玩意也就聊胜于无了，还是丢这里算了。 首先是一个配置，ztool.hadoop.propertieshadoop.home.dir=G:/hadoop/hadoop-2.4.1hadoop.user.name=hadoophado...
分类：
其他好文 时间：
2014-08-01 15:30:21
阅读次数：
240
这题跟 hdu 1734 push box 是一样的，只不过这题推的是一个箱子，另外求的是箱子被推了多少次，那么只要在箱子被推的时候 次数才加1，然后使用优先队列就ok了
写了1734就会觉得这题很水啦 HDU1734题解
网上主流的都是bfs+bfs，或者是bfs+dfs
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-08-01 10:58:21
阅读次数：
326
hdu4902Nice boat线段树区间更新，其实线段树我不会写……但是我知道怎么写dfs，所以竟然写对了……欢迎讨论...
分类：
其他好文 时间：
2014-08-01 10:51:56
阅读次数：
188
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若 ∈E(G)，则u在线性序列中出现在v之前。若图中存在有向环，则不可能使顶点满足拓扑次序。利用DFS每次取出入度为0的点，存入栈中，即可获得拓扑序...
分类：
其他好文 时间：
2014-07-31 23:15:30
阅读次数：
257
题目大意：
修改树上的节点，然后求子树的和。
思路分析：
dfs 重新编号，烂大街了。。。
#include
#include
#include
#include
#define maxn 100005
#define lson num<<1,s,mid
#define rson num<<1|1,mid+1,e
using namespace std;
int num[...
分类：
移动开发 时间：
2014-07-31 20:46:27
阅读次数：
251
Curling 2.0Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 11353Accepted: 4804DescriptionOn Planet MM-21, after their Olympic games this year...
分类：
其他好文 时间：
2014-07-31 20:39:27
阅读次数：
372
正如书上所说，本题需要用IDA*算法求解启发函数是3d+h>3maxd（d为当前操作步骤数，h为当前逆序对数，maxd为当前枚举的最大步骤数）可见迭代递归的核心思想是枚举ans去dfs是否可行，相反常规搜索是dfs去需找ans。一开始卡在状态图的转移与回溯上，参考（http://blog.csdn....
分类：
其他好文 时间：
2014-07-31 20:13:07
阅读次数：
223
