用染色法判断二分图是这样进行的，随便选择一个点，1.把它染成黑色，然后将它相邻的点染成白色，然后入队列2.出队列，与这个点相邻的点染成相反的颜色根据二分图的特性，相同集合内的点颜色是相同的，即但是如果这个图不是二分图，那么就会这样把与1相邻的点2,3染成白色，然后入队列，然后2出队列，要把与2相邻的...
分类：
其他好文 时间：
2014-09-30 18:17:19
阅读次数：
241
无源汇点上下界可行流问题.....
建图:
对于一条边 u--->v low(u,v) high(u,v) 连边 u--->v high(u,v) - low(u,v) 就变成了无上下界的网络流问题了
但这样不一定满足low的关系 ,所以我每要再每个点流量后面加上low.....
设自由流g(u,v)=high(u,v) - low(u,v)
每一个点的流量由自由流g和下界流...
分类：
其他好文 时间：
2014-09-30 13:32:49
阅读次数：
219
看官方题解提供的是最小生成树，怎么也想不明白，you can guess and prove it！
看了好几个人的代码，感觉实现思路全都不一样，不得不佩服cf题目想法的多样性
下面说说我自己的理解，将1作为根，对于任意两点存在两种关系：
1.一个点位于另一个点的子树上。两点到1的距离之差绝对值等于两点距离。
2.两个点在某一个点的不同子树上。两点到1距离之和减去两点距离等于两倍某个点到1...
分类：
其他好文 时间：
2014-09-29 11:12:00
阅读次数：
193
题意：平面上有n个坐标均为正数的点，按照x坐标从小到大一次给出。求一条最短路线，从最左边的点出发到最右边的点，再回到最左边的点。除了第一个和最右一个点其他点恰好只经过一次。分析：可以等效为两个人从第一个点出发，沿不同的路径走到最右点。d(I, j)表示点1~max(I, j)这些点全部都走过，而且两...
分类：
编程语言 时间：
2014-09-29 01:02:16
阅读次数：
220
题目：nyoj 1078 汉诺塔（四）
分析：做这个题目的时候是在图论的题目里面看到的，到时读了题目推了一下，发现好像有点规律，试了一下果然过了。
后来看了一下数据，才50，那么试了一下模拟，也过了。
好像zoj有一道题目卡模拟，模拟的时候必须贪心一下才能过
这道题出题人的意图在于考大家的：二分图最小路径覆盖。
把每一个球看做一个点，然后如果两个和为平方数的话就给...
分类：
其他好文 时间：
2014-09-28 23:15:06
阅读次数：
288
gg，y一下就是每一个点到根的距离用rank维护，，#include #include #include #include #include #include #include #include using namespace std;#define mod 1000000007#define ll...
分类：
其他好文 时间：
2014-09-28 22:42:25
阅读次数：
140
题目大意：维护一个序列，提供三种操作：
1.将区间中每一个点的权值乘上一个数
2.将区间中每一个点的权值加上一个数
3.求一段区间的和对p取模的值
2631的超^n级弱化版，写2631之前可以拿这个练练手。。。
线段树区间修改，让学校的大神指导了一下ZKW的区间修改方法，很好理解，但是代码还是快不了。。。回头再改改代码吧 可能是我写的太渣了
#include
#include
#inc...
分类：
其他好文 时间：
2014-09-28 16:13:02
阅读次数：
184
原来的网址：http://www.yrom.net/blog/2011/12/12/android-4-onclicklistener-of-button/Button控件setOnclickListener(View.OnClickListener listener)来接收一个点击事件的监听器自定...
分类：
其他好文 时间：
2014-09-28 14:07:32
阅读次数：
149
vtkGlyph3D 实际上是一种符号化的算法工具，可以使用一个源（如球体）为输入数据集的每一个点生成一个符号，并且可以设置符号的方向以及缩放比例，简单点说就是对于你想关注的数据点添加符号标注，符号的样式由自己指定。比如你有一个曲面数据，希望将曲面数据的每个点都用锥体标注出来并且锥体的方向表示该点的...
分类：
其他好文 时间：
2014-09-28 14:04:32
阅读次数：
223
题目链接
题意：证明n个命题全部等价，已经给出m此推导，求至少还要几次推导才能完成整个证明。
思路：可以将命题看作结点，推导看作有向边，则本题就能转化为n个结点m条边的有向图。利用tarjan算法得到所有强连通分量，将这些强连通分量当作一个点，得到一个DAG。之后就可以求次数了。注意当强连通数量为1时，就代表着证明已经完成了。
代码：
#include
#incl...
分类：
其他好文 时间：
2014-09-28 10:31:52
阅读次数：
166
