#include <stdio.h> #include <string.h> #include <string> #include <vector> #include <algorithm> #define INF 0x3f3f3f3f using namespace std; struct node { int end;//终点 int power;//权值 } t; int n;//n为边数 vector<node>q[];//邻…

1.算法标签 贪心 2.算法描述 具体的算法描述网上有好多,我觉得莫过于直接wiki,只说明一些我之前比较迷惑的. 对于Dijkstra算法,最重要的是维护以下几个数据结构: 顶点集合S : 表示已经找出从源点出发最短路径的顶点集合 顶点集合Q: S在所有顶点集合中的补集,即V-S 距离数组dist : 在程序执行过程中,如果序号为n的顶点已经在S中,那么dist[n]表示从源点start到顶点n的最短距离,否则dist[n]的值将在程序执行过程中不断收敛. 路径数组previous: 当程序执…

Silver Cow Party Time Limit: 2000MS   Memory Limit: 65536K Total Submissions:28457   Accepted: 12928 Description One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X …

/** problem: http://www.fjutacm.com/Problem.jsp?pid=3700 按二进制将k个待查点分类分别跑dijkstra **/ #include<stdio.h> #include<vector> #include<queue> using namespace std; ; ; const int INF = 0x3f3f3f3f; int ans; template <typename T> class Graph…

题目 Input our current position and a destination, an online map can recommend several paths. Now your job is to recommend two paths to your user: one is the shortest, and the other is the fastest. It is guaranteed that a path exists for any request. I…

I.graph #include <iostream> #include <vector> using namespace std; vector<vector<,,,,},{,-,,,},{,,-,,},{,,,-,},{,,,,-}}; vector<int> toposort(vector<vector<int>> graph){ vector<int> res; auto n=graph.size(),k=n; v…

地址 https://algospot.com/judge/problem/read/NTHLON #include <iostream> #include <vector> #include <algorithm> #include <queue> using namespace std; int V; //图的邻接表表示法 保存成对(连接的顶点序号 边线加权值) vector<pair<]; ; const int INF = 0x3f3f3…

Hello #include <iostream> #include <cstdio> #include <cctype> #include <cmath> #include <cstring> #include <string> #include <vector> #include <algorithm> #include <queue> #include <stack> using…

#include<iostream> #include<algorithm> #include<string.h> #include<stdio.h> #include<queue> #include <vector> #include <map> int s,t; int n,m; using namespace std; ; struct Node{ int to; int w; }; struct Node temp…

代码: #include <stdio.h> #include <string.h> #include <string> #include <vector> #include <algorithm> #define INF 2100000000 using namespace std; int n; struct node { int dd; int w; }t; vector<node>q[500001]; unsigned int…