题意：给你一个有趣图的定义：在这个图中有一个根，根与每个点都有边和回边，除了根之外，其他的点的出度和入度都为2，然后给你一个图让你经过几步操作可以使此图变为有趣图，操作为：删边或者加边。思路：枚举根，然后删除与根有关的边，重新建图，用二分图求最大匹配，可以用匈牙利算法，加的边数：满足题中有关根的加边...
分类：
其他好文 时间：
2015-01-23 20:03:38
阅读次数：
175
Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.OJ's undirected graph serialization:Nodes are labeled uniq...
分类：
其他好文 时间：
2015-01-22 17:52:10
阅读次数：
117
B. Mr. Kitayuta's Colorful Graph
求不同颜色路径的个数，Floyd算法的应用。...
分类：
编程语言 时间：
2015-01-22 11:11:45
阅读次数：
249
题目大意：
给你一个n(nn的一条最短路径，满足相邻的两条边不能是同一种颜色。输出最短路径长度。
解题思路：
一道很水的SPFA题目，只是要加上一点限制条件，我们可以用dist[ i ][ j ]表示第i个点并且是由j颜色的边连过来的最短路，一开始我们将所有的赋初始值为无穷大，然后令dist[1][0]=0，接着就是SPFA跑一遍就行了。
需要注意的是，这个图由自环，我们可能有时要...
分类：
其他好文 时间：
2015-01-21 13:27:47
阅读次数：
159
首先读入所有的边与询问。将边按颜色分类。
按颜色进行并查集，
若此并查集内的点
若此并查集内的点 > 100，则将与这些点相关的所有询问查一遍。
那么时间复杂度为100*100/2*(M/100)，或者为M/100*Q。
极限的时候两种方法都在一亿左右了，而且每次还需要在map里搞一搞，还要查询是否联通，不知道为啥没有超时。。
#include
#include
#include...
分类：
其他好文 时间：
2015-01-21 10:18:34
阅读次数：
302
数据规模小，所以就暴力枚举每一种颜色的边就行了。#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespac...
分类：
其他好文 时间：
2015-01-20 20:25:02
阅读次数：
158
alignment top_rightbackground yesborder_width 0cpu_avg_samples 2default_bar_size 160 5default_color greendefault_graph_size 25 170diskio_avg_samples 2...
分类：
其他好文 时间：
2015-01-20 20:13:23
阅读次数：
242
Howto 1: build a sample audio graph.Initialize mediastreamer2When using mediastreamer2, your first task is to initialize the library: ##include int i....
分类：
其他好文 时间：
2015-01-20 13:21:55
阅读次数：
220
1. OGNL（Object Graph Navigation Language） ，对象图导航语言2. OgnlContext（上下文对象） ，存在唯一的叫做根的对象（root） ，可以通过程序设定上下文当中的哪个对象作为根对象。3. 在 OGNL 中，如果表达式没有使用#号，那么 OGNL 会从...
分类：
其他好文 时间：
2015-01-20 10:09:12
阅读次数：
216
利用图分割算法对图片进行分割是目前比较流行的算法之一。利用这种方法对图片进行分割时需要对相应的能量函数进行最小值搜索，当能量函数在定义域中属于凸函数时利用梯度下降法、EM等经典算法可以得到唯一的极值解，该解便是全局最小解。但是对于能量函数在定义域中不是凸函数，利用上面的经典算法很容易陷入局部极小值问题，从而很难得到理想效果。虽然采用模拟退火方法可以减轻陷入局部极小值可能性，但是这并不是最优的解法。...
分类：
编程语言 时间：
2015-01-19 19:14:47
阅读次数：
817
