题目大意：
给你一个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
Data Structures 基本数据结构Dictionaries 字典Priority Queues 堆Graph Data Structures 图Set Data Structures 集合Kd-Trees 线段树Numerical Problems 数值问题Solving Linear E...
分类：
其他好文 时间：
2015-01-19 14:10:41
阅读次数：
312
题意 求两点之间有多少不同颜色的路径
范围比较小 可以直接floyd
#include
#include
using namespace std;
const int N = 105;
int d[N][N][N], ans;
int main()
{
int a, b, c, n, m, q;
while(~scanf("%d%d", &n, &m))
{
...
分类：
其他好文 时间：
2015-01-19 09:14:48
阅读次数：
114
题意：有三种操作：1.新增一条边从y连向x，此前x没有父节点2.x接到一份文件，（文件标号逐次递增），然后将这份文件一路上溯，让所有上溯的节点都接到这份文件3.查询某个节点x是否接到过文件F解法：首先要知道一个性质，节点u在v的上溯路径上的话要满足： L[u]= R[v] （先进后出）先将所有的边都...
分类：
其他好文 时间：
2015-01-17 22:09:23
阅读次数：
251
