在Dijstra的基础上加上一个cost即可 #include<iostream> #include<algorithm> #include<climits> #include<queue> using namespace std; #define N 300 struct Edge { //记录点关联边 int to; int length; int cost; }; struct Node { int to; int dist; int cost; }; vector<Edge> graph[N]; //记录每...

令weight为0即可 #include<iostream> #include<vector> #include<algorithm> using namespace std; struct Edge { int x; int y; int weight; bool finish; //表示完成的状态 }; #define N 1000 //元素的上限个数 int father[N]; int height[N]; bool compare(Edge lhs, Edge rhs) { return lhs.weight < rhs.w...

#include<iostream> #include<vector> #include<algorithm> using namespace std; struct Edge { int x; int y; int weight; }; #define N 1000 //元素的上限个数 int father[N]; int height[N]; bool compare(Edge lhs, Edge rhs) { return lhs.weight < rhs.weight; } void Init(int n) { for (i...

利用并查集加各种判断，整了一个多小时 #include<iostream> using namespace std; #define N 30 int father[N]; int num; //初始化并查集 void Init() { for (int i = 1; i <= N; i++) { father[i] = i; } } void Findrelation(int x,int y) { if (father[y] != x) { Findrelation(x,father[y]); num++; } return; } void Un...

#include<iostream> #include<string> #include<algorithm> using namespace std; #define N 10000 //元素的上限个数 int father[N]; //存储了每个元素父亲的下标 bool visited[N] = { false }; int input[N] = { 0 }; //用于记录结点的入度 void Init() { for (int i = 0; i < N; i++) { father[i] = i; input[i] = 0; ...

并查集基础代码 #include<iostream> #include<string> #include<algorithm> using namespace std; #define N 1000 //元素的上限个数 int father[N]; //存储了每个元素父亲的下标 int height[N]; // 存储了某个根的高度 void Init(int n) { for (int i = 1; i <= n; i++) { father[i] = i; height[i] = 1; } } int Findfather(in...

利用并查集实现，代码不难 #include<iostream> #include<string> #include<algorithm> using namespace std; #define N 1000 //元素的上限个数 int father[N]; //存储了每个元素父亲的下标 int height[N]; // 存储了某个根的高度 void Init(int n) { //最开始时，每个元素单独构建一个集合 for (int i = 1; i <= n; i++) { father[i] = i; //每个元素都是一个跟 ...

#include<iostream> #include<string> #include<algorithm> using namespace std; int n; string res[100]; int index = 0; bool isused[8][8] = { false }; bool col[8]; bool check(int x, int y) { int y1 = y; for (int i = x; i >= 0; i--) { if (y >= 0 && isused[i][y--] == ...

#include<iostream> #include<string> #include<map> using namespace std; int item[25]; int res; //用于表示方式的个数 bool isused[25]; int n; void DFS(int curwei, int position) { //curwei表示当前已有重量 for (int i = position; i < n; i++) { //遍历其所有邻居 if (curwei + item[i] > 40 || isused[i...

int arr[25];int num;bool isused[30];bool DFS(int curside, int curlength, int position ,int side)   //curside  表示已经拼好的边长//curlength  表示正在拼的边长长度//position  木棍遍历的起点{if (curside == 3) {  //已经三边拼好return true;}for (int i = position; i if (isused[i] == true ||curlength + arr[i] >side)  //表示该木棍暂时可用{continue;}isused[i] = true; //暂时拿走木棍if (curlength + arr[i] if (DFS(curside, curlength + arr[i], i + 1, side) == true) {return true; // 说明我的邻居结点满足条件}}else if (curlength + arr[i] == side) {if (DFS(curside + 1, 0, 0, side) == true) {return true;}}//取回刚才的木棍isused[i] = false;}return false;}if (DFS(0, 0, 0, board) == true)

利用map来实现对以访问字符串的标记 #include<iostream> #include<map> #include<queue> using namespace std; struct miya { string str; int num; }; void BFS(string str) { map<string, bool> isvisited; //保存以及访问过的结点 queue<miya> myqueue; miya prime; prime.num = 0; prime.str = str; ...

实质为哈夫曼树 #include <iostream> #include<queue> using namespace std; struct hafuman { int value; }; bool operator < (hafuman lhs, hafuman rhs) { return lhs.value > rhs.value; //变成小根堆 } int main() { int n,dot; while (cin >> n) { int a, b, res = 0 ; //res表示带权路径长度 priori...

关键在于找到求解最短路径长度的规律，无需建树 #include <iostream> #include <queue> using namespace std; struct hafuman { int value; }; bool operator < (hafuman lhs, hafuman rhs) { return lhs.value > rhs.value; //变成小根堆 } int main() { int n,dot; while (cin >> n) { int a, b, res = 0 ; //...