Aden的专栏

最短路的变体#include #include #include #include #include #include #include #include #include using namespace std;int Cmax,N,Sp,M;int C[505];int Road[505][505];bool isReached[505];int curLen

最短路，注意最短路相同时取最小花费的路径。#include #include #include #include #include #include #include #include #include using namespace std;#define INF 0x3f3f3f3f#define MAX 505int map_d[MAX][MAX],map_c[

#include "iostream"#include "stdio.h"#include #include #include #include #include #include #include #include #include using namespace std;const int INF=0x7ffffff;struct E{    int nt,d,p;

用单源最短路径(dijkstra)求出最短路径，顺带求数量和最大值。我用了两种方法：矩阵和邻接表法。#include #include #include #include #include #include #include #include #include #include using namespace std;// 矩阵法const int mx=5e2+10;

#include "iostream"#include "stdio.h"#include #include #include #include #include #include #include #include #include #include using namespace std;//1162const int INF=0x7fffffff; struc

#include  #define maxsize 110  #define M 100000  int T[maxsize];  int E[maxsize][maxsize];  int visited[maxsize];  int findroot(int x)  {      int temp;      if(T[x]==-1)          return x; 

#include #include #include #include #include #include #include #include #include #include #include using namespace std;//1447 dijkstra 二维矩阵int n, m;int map[1010][1010];bool vi[1010];in