ioioioioioio

摘要： 1077 多源最短路 1077 多源最短路 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 1280 阅读全文

摘要： 用来计算从一个点到其他所有点的最短路径的算法，是一种单源最短路径算法。也就是说，只能计算起点只有一个的情况。 Dijkstra的时间复杂度是O (N2)，它不能处理存在负边权的情况。 算法描述： 设起点为s，dis[v]表示从s到v的最短路径，pre[v]为v的前驱节点，用来输出路径。 a)初始化： 阅读全文

摘要： 1 #include 2 #include 3 using namespace std; 4 int start,length,x,n; 5 bool visited[101],v1[101]; 6 int ans[101], num[101]; 7 int g[101][101]; 8 void print() { 9 int i; 10 for (i = 1... 阅读全文

摘要： 一笔画问题 如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。 我们定义奇点是指跟这个点相连的边数目有奇数个的点。对于能够一笔画的图，我们有以下两个定理。 定理1：存在欧拉路的条件：图是连通的，有且只有2个奇点。 定理2：存在欧拉回路的条件：图是连通的，有0 阅读全文

摘要： 1 const int N=maxn； 2 // maxn表示图中最大顶点数 3 const int E=maxe ； // maxe图中最大边数 4 struct Edge{ 5 int u,v; //边所邻接的两个顶点 6 int w; //边的权值 7 int next; //边指针，指向下一条边的内存地址 8 }edge[E]; // 静态内存，用于分配边 ... 阅读全文