摘要：
原文传说中的划分树，只闻其名未见其身。然后搜索了一下划分树的资料，擦擦擦，这不就是同快排的原理+线段树的操作，两者一融合进化成了划分树么。前面两个都会，学习起来倍感轻松。建树过程： 先对区间[1，n]内所有元素进行排序，未排序之前的数列赋值给线段树的第一层元素（tree[0][i]），然后就是同快排... 阅读全文
摘要：
http://www.cppblog.com/Uriel/articles/101592.html感觉这个暑假没有去年有激情啊，，，还没到状态就已经块上学了，，，真是弱暴了，，，找几道模拟题刷刷。。。标加号表示已AC。。。+ 1008 历法，不难+ 1102 不难。+ 1028 纯模拟。被题目坑了... 阅读全文
摘要：
对于有向图和无向图的欧拉回路判定,很容易做到.那对于混合图呢?? 混合图就是图中既存在无向边又存在有向边的图. 至于解法: 转载自这里 把该图的无向边随便定向，计算每个点的入度和出度。如果有某个点出入度之差为奇数，那么肯定不存在欧拉回路。因为欧拉回路要求每点入度 = 出度，也就是总度数为偶... 阅读全文
摘要：
训练地址先总结下： 第一：感觉难点在于建图第二：①：对于差分不等式，a - b = c ，建一条 b 到 a 的权值为 c 的边，求的是最长路，得到的是最小值③：存在负环的话是无解④：求不出最短路（dist[ ]没有得到更新）的话是任意解第三：一种建图方法：设x[i]是第i位置（或时刻）的值（跟所求... 阅读全文
摘要：
"" Author: Tianql" System: Ubuntu15.x" Date: 2015/4/24"set fileencoding=utf-8set encoding=utf-8"filetype on"filetype plugin on"filetype indent onfilet... 阅读全文
摘要：
http://poj.org/problem?id=3723分析：因为，图可能不连通，求所有最大生成树的总和最大，即最大权森林。prime算法会超内存。 1 #include 2 #include 3 #include 4 #define _Clr(x, y) memset(x, y, sizeo... 阅读全文
摘要：
以poj3895为例： 思想很简单，就是有dfs遍历图并且用一个数组记录所走的长度。当来到一个点是已经访问过的，则肯定形成一个环，更新环的长度，直到所有点访问完为止。代码： 1 #include 2 #include 3 #include 4 #define _Clr(x, y) memset(x,... 阅读全文
摘要：
原文：http://972169909-qq-com.iteye.com/blog/1184514 题目地址：这里。 １）求图中所有环的总长度(环的长度不唯一)的最小值。当无法得到完备匹配时说明环不存在。 第三题：http://acm.hdu.edu.cn/showproblem.php?p... 阅读全文
摘要：
基本概念： 树：如果一个无向连通图G中不存在回路，则称图G是一颗树。 生成树：无向连通图G的一个子图如果是一颗包含了G中所有顶点的树，则称它为图G的生成树。注意：生成树是图G的极小连通子图，表示在若在图中任添加一条边都将形成一个回路，同样的，若任意去掉一条边都将使图不在连通。 如果在边中加... 阅读全文