Problem Description在每年的校赛里，全部进入决赛的同学都会获得一件非常美丽的t-shirt。可是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以如今他们想要寻找最短的从商店到赛场的路线，你能够帮助他们吗？Input输入包含多组数据。每组数据第一行是两个整数...
分类：
其他好文 时间：
2014-11-13 09:22:48
阅读次数：
157
题目：hdoj 2874 Connections between cities
题意：战争过后，一些城市毁坏了。意思图不连通，让你求任意两点的距离、
分析：很明显求LCA
但是图不连通，所以我们Tarjan的时候要对每个点进行。然后标记即可。
另外，这个题目卡vector，看来以后要学着用数组模拟邻接表了。
AC代码：
#include
#include
#...
分类：
其他好文 时间：
2014-11-06 17:30:51
阅读次数：
189
要求最短距离。采用dijkstra求节点间最短路径。
注意点：如果是枚举字典中两两元素是否可转换的话，会超时。
改进：对于每个字符串，枚举其各位字符的取值情况，则对于长度为n的一个字符串要枚举n*26次。
如果只是简单的枚举，则会出现重边：
如abc,bbc,cbc，建图后每两个节点间均有两条双向边，这对于邻接表存储的图会存在很多冗余边。
解决方法：每个节点每位字符只能从原始字符往后枚举...
分类：
其他好文 时间：
2014-11-04 13:15:49
阅读次数：
254
首先，从JDK源码来看，HashMap和HashTable都实现了Map接口：
可以看出，HashTable是从JDK1.0就有的，HashMap而是从JDK1.2才有的。
二者实现的接口一致。
因此，对外方法API也基本一致：
内部存储方式也基本一致，都是邻接表形式：
基本操作也基本一致，以put方法为例，都是先算Key的hashCode，然后以【has...
分类：
其他好文 时间：
2014-11-04 00:16:46
阅读次数：
223
1.存边：可用邻接表或是vector;2.队列: 可用指针或是queue;
分类：
其他好文 时间：
2014-10-27 10:43:12
阅读次数：
168
这里以spfa为例；//都用邻接表存边；指针：int h=1,t=1; q[h]=x; while(hdist[u]+e[i].w){ dist[v]=dist[u]+e[i].w; if(!vis[v]){ vis[v]=1; q[+...
分类：
其他好文 时间：
2014-10-27 10:39:11
阅读次数：
198
存边； 对于指针实现的邻接表：struct edge{ int from,next,to,w;}E[maxn];int head[maxn],tot=0;//head初始化为-1；void add(int x,int y,int z){ E[++tot].from=x;//头结点 E[tot].to...
分类：
其他好文 时间：
2014-10-27 10:38:08
阅读次数：
245
贴一下板子。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define MAX 202 9 bool flag, visit[MAX];10 int match[MAX];....
分类：
其他好文 时间：
2014-10-25 21:24:39
阅读次数：
261
题意：给你一个n，代表电台的数量。电台的编号是从A到Z。然后给你他们之间的邻接关系，让你求出最小需要的频率数。要求任意两个相邻的电台之间不允许用同一频率。
思路：数据不大，最多26，dfs暴力，用邻接表存图，color[x]=i表示x号电台使用i频率。...
分类：
其他好文 时间：
2014-10-23 00:10:44
阅读次数：
185
Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？
Input
输入包括多组数据。每组数据第一行是两个整数N、M（N
输入保证至少存在1条商店到赛场的路线。
O...
分类：
其他好文 时间：
2014-10-22 14:43:41
阅读次数：
243
