套汇问题，从源点做SPFA，如果有一个点入队次数大于v次（v表示点的个数）则图中存在负权回路，能够套汇，如果不存在负权回路，则判断下源点到自身的最长路是否大于自身，使用SPFA时松弛操作需要做调整#include#include#include#include #include using name...
分类：
其他好文 时间：
2014-10-05 15:47:08
阅读次数：
212
之前稍微了解有向图、无向图、混合图的欧拉通路、欧拉回路，这里做下笔记，以便日后翻阅。无向图：存在欧拉回路的条件：原图连通，每个结点均为偶度结点。存在欧拉通路的条件：存在欧拉回路，或原图连通，有两个结点为奇度结点，其他结点均为偶度结点。有向图：存在欧拉回路的条件：基图连通，每个结点的入度等于出度。存在...
分类：
其他好文 时间：
2014-10-04 01:23:45
阅读次数：
361
题目链接：
http://poj.org/problem?id=2513
Colored Sticks
Time Limit: 5000MS
Memory Limit: 128000K
Total Submissions: 30955
Accepted: 8159
Description
You a...
分类：
其他好文 时间：
2014-10-03 13:05:24
阅读次数：
251
今天读到“众愚成智”的这部分，觉得它对管理复杂事物时，是一种解决方案。即从简单的事物出发，使其独立动运作，再去构建上一个层级。现将书中一部分摘抄如下大脑和身体的构建方式是相同的，自下而上。你从简单行为——本能或反射——开始。先生成一小段能完成简单工作的神经回路，接下来让大量类似的回路运转起来。之后，...
分类：
其他好文 时间：
2014-10-02 23:15:33
阅读次数：
312
题目链接：
http://poj.org/problem?id=1386
Play on Words
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 9685
Accepted: 3344
Description
Some of ...
分类：
其他好文 时间：
2014-10-02 22:32:33
阅读次数：
229
题目链接：
http://poj.org/problem?id=1300
Door Man
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 2137
Accepted: 857
Description
You are a butl...
分类：
其他好文 时间：
2014-10-02 18:25:13
阅读次数：
165
树的定义：连通无回路的无向图是一棵树。有关树的问题：1、最小生成树。2、次小生成树。3、有向图的最小树形图。4、LCA（树上两点的最近公共祖先）。5、树的最小支配集、最小点覆盖、最大独立集。一、最小生成树解决的问题是：求无向图中边权值之和最小的生成树。算法有Kruskal和Prim。Kruskal使...
分类：
其他好文 时间：
2014-09-27 20:08:50
阅读次数：
285
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-12
#define INF 0x7fffffff
#define maxn 22222
using namespace std;
int n,m;
int en;
int st,ed...
分类：
其他好文 时间：
2014-09-26 22:28:09
阅读次数：
258
func_get_args() --返回函数中参数的数组func_num_args()--返回函数中参数的个数func_get_arg()--返回参数数组中的某一个 例如func_get_arg(0)表示第一个参数basename()--返回路径中的文件名部分dirname()--返回路径中的目录部...
分类：
其他好文 时间：
2014-09-26 21:59:48
阅读次数：
170
说说：
这道题的题意很简单，就是给你一些单词，问是否能形成一个句子，使前一个单词的最后一个字母等于后一个单词的第一个字母。本质上来说就是有向图的欧拉路问题，当然存在欧拉回路也是OK的。一开始的时候，我以为存在欧拉路只需判断两种情况：一，是存在欧拉回路，即每个节点的入度等于出度。二，存在欧拉路，有且仅有一个节点的入度比出度大一，一个节点的出度比入度大一。只要满足任意其中一种情况即可。事实上不是这样...
分类：
其他好文 时间：
2014-09-25 23:43:38
阅读次数：
174
