摘要：
题目大意：给你一个有向图，一个起点集合，一个终点，求最短路。。。。解题思路：1.自己多加一个超级源点，把起点集合连接到超级源点上，然后将起点与超级源点的集合的路径长度设为0，这样就称为一个n+1个点的单源最短路算法。 1 #include 2 #include 3 4 int map[1005][1005]; 5 int n; 6 7 int Dijkstra(int s,int e){ 8 bool done[1005]; 9 int d[1005];10 memset(done,0,sizeof(done));11 for(int i = 0;i <... 阅读全文
posted @ 2014-04-05 15:22
Jeremy Wu
阅读(351)
评论(0)
推荐(0)
摘要：
并查集的应用，用来查找被分割的区域个数。即当两个节点值相同时说明已经为了一个圈，否则不可能，此时区域个数加1. 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn=1010; 6 int n,m; 7 int root[maxn]; 8 9 int find(int a){10 while(root[a]!=a){11 a=root[a];12 }13 return a;14 }15 16 int main(){17 while(EOF != scan... 阅读全文
posted @ 2014-04-05 14:28
Jeremy Wu
阅读(244)
评论(0)
推荐(0)
摘要：
STL__queue_的应用调用的时候要有头文件： #include 或 #include + #include 详细用法:定义一个queue的变量 queue que 查看是否为空范例 que.empty() 是的话返回1，不是返回0;从已有元素后面增加元素（入队） que.push() 现有元素的个数 que.size()显示第一个元素 que.front()显示最后一个元素 que.back()清除第一个元素 （出队） que.pop() 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define ... 阅读全文
posted @ 2014-04-05 11:22
Jeremy Wu
阅读(246)
评论(0)
推荐(0)
浙公网安备 33010602011771号