乐行僧的博客

PAT 1003.Emergency（25）As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams...

PAT 1030.Travel Plan（30）A traveler’s map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to d...

AcWing848.有向图的拓扑序列#include <iostream>#include <cstring>#include <vector>#include <queue>using namespace std;const int N=1e5+10;int n, m;vector<int> G[N];int ind...

#include <iostream>using namespace std;#define N 510#define INF 0x3f3f3f3int g[N][N];int dist[N];bool st[N];int n, m;//返回值为1到n的路径长度int dijkstra() { memset(dist, INF, sizeof dist);...

1.prim#include <iostream>#include <cstring>#include <algorihtm>using namespace std;const int N=510;const int INF=0x3f3f3f3f;int dist[N];//保存距离bool st[N];//标记点是否已经被访问过int g[...