点击打开链接
题意：给你一张N个节点的无向图，然后给出M条边，给出第 I 条边到第J条边的距离。然后问你是否存在子环，如果存在，则输出最成环的最短距离和
解析：构图：选定源点及汇点，然后将源点至个点流量置为1，花费置为0.然后使用最小费用流，当返回值流量和，即flow
其余和tour一样求法，处理一下某两点距离为最短距离即可。
#include
#include
#include
#...
分类：
其他好文 时间：
2014-07-21 22:28:07
阅读次数：
251
给一个联通图，有的是单向边，有的是双向边，问是否存在欧拉回路。乍一看毫无思路，可以这样来搞，对于每条无向边，我们随便指定一个方向，看看是否能够做到所有点的度数之和为偶数。接下来，对于我们指定的边，假设指定的是U->V,那么我们也同时在网络中设置一条同样的边，使得流量为1，最后如果某点的出入度只差不为...
分类：
其他好文 时间：
2014-07-19 14:07:38
阅读次数：
232
Cyclic Nacklace
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2538 Accepted Submission(s): 1154
Problem Description
CC always ...
分类：
其他好文 时间：
2014-07-18 12:33:57
阅读次数：
312
寒城攻略：Listo 教你 25 天学会 Swift 语言 － 02 Swift Tour
开源中国，Swift 攻略...
分类：
其他好文 时间：
2014-07-16 13:18:49
阅读次数：
334
首先说下自己对Swift语言的一点点看法，对于一个写过javascript和常年写java代码的人来说，学习Swift是一件很简单的事情。就像某某人说过，每个人都有弱点和优点，我到目前为止，只是初步的认识这门语言，两个字扩散。或许，弱语言就是这样吧。一、基础知识1.基本类型 整型：Int 浮点型：F...
分类：
其他好文 时间：
2014-07-12 00:10:38
阅读次数：
311
Cyclic Nacklace
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2514 Accepted Submission(s): 1136
Problem Description
CC always...
分类：
其他好文 时间：
2014-07-08 17:43:48
阅读次数：
218
题目地址：HDU1853
费用流果然好神奇。。还可以用来判断环。。。如果每个点都是环的一部分而且每个点只能用到一次的话，那每个点的初度入度都是1，这就可以利用网络流来解决，只要拆点令其流量为1，就限制了每个点只能用一次，每次左边的连到右边的，就相当于左边点的一次初度和右边的点的一次入度，很容易想象出来。最后只要判断总流量是否为n即可，因为如果总流量为n的话，说明每个点都出了一次度，每个点都入了一...
分类：
其他好文 时间：
2014-07-04 09:29:05
阅读次数：
387
由于本人英文较烂，边翻译用户手册边学习。用户手册IK ComponentsFinal IK 包含许多强大高速的IK组件AimAimIK solver是一个对CCD算法(cyclic coordinate decent循环坐标下降算法)的修正，通过旋转骨骼的层次结构，确定瞄准目标后子骨骼的Transf...
分类：
其他好文 时间：
2014-07-02 19:34:05
阅读次数：
398
题目：
链接：点击打开链接
题意：
思路：
代码：
#include
#include
#include
using namespace std;
int map[110][110];
int dp[110],next[110],ins[110];
int t,n,m;
void output(int x)
{
if(x == -1)...
分类：
其他好文 时间：
2014-07-01 08:55:28
阅读次数：
174
Functions and Closures 函数和封闭性（闭包）Functions 函数的使用Swift中的函数定义和OC中有明显的差别了，使用func定义函数，在括号里定义參数和类型，用 -> 定义返回值类型func greet(name: String, day: String) -> Str...
分类：
其他好文 时间：
2014-06-29 19:26:28
阅读次数：
209
