c++/c
soteyn
这个作者很懒,什么都没留下…
展开
-
最短路径 Dijkstra算法
//最短路径 Dijkstra算法 #include using namespace std; int n; //节点数目 int dist[102]; //到节点1的最短路径值 bool vis[102]; //节点被搜索过状态指示 int map[102][102]原创 2011-08-16 20:17:16 · 479 阅读 · 0 评论 -
最短路径问题 SPFA算法
//最短路径问题 SPFA算法 #include #include using namespace std; int map[102][102],dis[102],vis[102],n; int main() { int i,j; queue q; scanf("%d"原创 2011-08-17 00:05:41 · 340 阅读 · 0 评论 -
线段树小结
原文出处 : http://blog.csdn.net/huangwei1024/article/details/1753215 这段时间是线段树专题。做了好些题目,发现线段树实在是太灵活了,可以根据题目所需添加一些信息或者调整一些构造或查询方法。 小结一下。转载 2011-08-17 09:31:53 · 482 阅读 · 0 评论