以后的游戏中可能会用到人物的自动寻径，在网上看到一个非常不错的博文，特学习了一下，并转了过来为以后留着。。。再次感谢 Siliphen的分享，本文转载自http://blog.csdn.net/stevenkylelee/article/details/38408253本文乃Siliphen原创，转...
分类：
其他好文 时间：
2014-10-22 09:55:17
阅读次数：
340
这题的基本思路很轻易看懂，就是转换成图的中的最短路径问题。我一直出现TLE的错误，原因就在转换过程太复杂。可以遍历整个表，建立邻接表或者邻接矩阵。问题是这个过程就会是一个o(n^2)的过程。恰恰这道题又一个测试用例的词特别多，于是这个转换过程就行不通了。办法很简单，就是枚举每个词变化一个字母后可能出...
分类：
其他好文 时间：
2014-10-19 21:12:13
阅读次数：
238
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=239思路：二分图最大匹配~~~ 邻接表A过~~#include #include using namespace std;int num;int n,k;int s;struct node{...
分类：
其他好文 时间：
2014-10-14 02:15:17
阅读次数：
221
题意：求最短路和比最短路长度多1的次短路的个数本来想图(有)方(模)便(版)用spfa的，结果妹纸要我看看dijkstra怎么解....写了三遍orzVer1.0：堆优化+邻接表，WA 1 //不能用堆优化+邻接表，因为需要处理dis[i][0]和dis[i][1]两套，如果都挤到一个堆里就乱套了....
分类：
其他好文 时间：
2014-10-12 12:31:18
阅读次数：
176
这几天碰到一些对建边要求挺高的题目。而vector不好建边，所以学习了邻接表。。以下是我对邻接表的一些看法。邻接表的储存方式邻接表就是就是每一个节点的一个链表，而且是头插法建的链表，这里我们首先用数组进行模拟。。first [u],next[e]分别表示节点u的第一条边的编号，第e条边的下一条边的编...
分类：
其他好文 时间：
2014-10-11 18:32:25
阅读次数：
127
图的存储结构（邻接矩阵）
图的存储结构
图的存储结构相比较线性表与树来说就复杂很多。
对于线性表来说，是一对一的关系，所以用数组或者链表均可简单存放。树结构是一对多的关系，所以我们要将数组和链表的特性结合在一起才能更好的存放。
那么我们的图，是多对多的情况，另外图上的任何一个顶点都可以被看作是第一个顶点，任一顶点的邻接点之间也不存在次序关系...
分类：
其他好文 时间：
2014-10-10 00:31:51
阅读次数：
443
带 加点 删边的块状树。加点在 bzoj3720 说过。删边其实就是块顶打标记，记录其属于哪棵树，防止在dfs搜集答案时跑到别的树上。然后暴力把所在块拆开。好像用邻接表存图，直接在vector里删边也行？ 1 #include 2 #include 3 #include 4 #include...
分类：
其他好文 时间：
2014-09-28 19:21:45
阅读次数：
330
手写邻接表很麻烦。。。。所以写了一个邻接表模板，方便用vector实现，使用时看看代码注释即可#include #include #include #include #define INF 99999999;#define max_point 1000000 ////定义总共的节点数目 using ...
分类：
其他好文 时间：
2014-09-24 21:39:57
阅读次数：
199
本文章代码中的图用邻接矩阵来表示，所以算法复杂度为O(V^2)。如果用邻接表来表示，那么算法的复杂度为O(V+E)。DFS可用来判断图中是否有环，展现无向图中的连通分支。通过DFS，形成一个由多棵深度优先树所组成的深度优先森林。将原先图中的边添加到该森林之后，可以将所有边定义为以下四类：1. 树边：...
分类：
其他好文 时间：
2014-09-19 19:00:25
阅读次数：
130
实际上是求最短的避雨时间。首先将每个点拆成两个，一个连接源点，一个连接汇点，连接源点的点的容量为当前单的奶牛数，连接汇点的点为能容纳的奶牛数。floyd求任意两点互相到达的最短时间，二分最长时间，最大流判断是否可行。注意路径时间会超过int/* 最大流SAP 邻接表 思...
分类：
其他好文 时间：
2014-09-16 00:07:29
阅读次数：
346
