#include<iostream> using namespace std; #define MAXdist 1<<29 //无穷大，代表无法到达 #define MAX 1001 int graph[MAX][MAX][2];//[][][0]len, [][][1]prize int path[MAX][MAX]; int n, m; int dist = 0, cost = 0; void get_dist_and_cost(int s,int t) {//根据path和graph获得s to t的最短路径与费用 if (path[s][t] == -1) { ...

输入格式和图见下方 n结点数，从1开始，k表示中间节点，求从1号点经过k号点到n号点的最短路径，并输出  输入格式 5 3 1 2 10 5 30 2 3 20 3 4 60 5 10 4 5 20 5  #include<iostream> #include<string> #include<sstream> #include<vector> #include<fstream> #include<algorithm> #include<unordered_map> #include<map> #i...

#include<iostream> using namespace std; #include<string> #include<fstream> #include<algorithm> #include<queue> #include<vector> vector< vector<int> >g(128); queue<int>q; bool visited[128]; vector<int>path; void bfs() { if (q.empty())return;...

dfs永远滴神 #include<iostream> #include<vector> #include<algorithm> using namespace std; #define MAX 1000 int N, M; struct act{ int l;//持续时间 int h;//快乐度 int t;//离校时间 }; vector<act>v; int dp[MAX][2];//dp[i][0]表示i时刻的已获取最大快乐度,dp[i][1]表示对应的获取活动的截止时间 int max_h, now_h;//最大/当前快乐度 int no...

万能的dfs #include<iostream> #include<vector> #include<algorithm> using namespace std; #define MAX 1000 int N, M; struct edge { int id;//边的唯一id int d;//目标顶点 }; vector< vector<edge> >g(MAX); bool ola_exist =false;//欧拉回路不存在 int edgenum;//还剩下的没走的边 vector<bool>visited; i...

用dfs写的，还要用string来计算路径长度，好烦啊这个题 #include<iostream> #include<vector> #include<algorithm> #include<string> #include<math.h> using namespace std; #define MAX 110 #define modmax 100000 struct road { int d;//目标城市 string len; }; int N, M; vector< vector<road> >g(MA...

#include<iostream> #include<vector> #include<algorithm> #include<string> #include<math.h> using namespace std; string f(int n) { string res = ""; vector<int>v; while (n != 0) { int t = n % 2; v.push_back(t); n /= 2; } reverse(v.begin(), v.end()); for (int i = 0; i...

#include<iostream> #include<vector> #include<algorithm> #include<string> #include<math.h> using namespace std; vector<string>strv; int pos[9]; //放第k行的皇后 void queen(int k) { if (k == 9) {//结束 string s = ""; for (int i = 1; i <= 8; i++) { s += pos[i] + '0'; } str...

用dfs枚举+剪枝 #include<iostream> #include<vector> #include<algorithm> using namespace std; int s1, d1, s2, d2; int a[6][6]; bool visited[6][6]; int min_cost = 1<<30; int now_cost = 0; int state = 1;//状态 int cal_cost_and_state( int c, int d) { int cost = state * a[c][d]; state = c...

dfs #include<iostream> #include<vector> #include<string> #include<map> using namespace std; #define MAX 1<<19 vector< vector<int> > v(MAX); map<int, bool>visited; int num = 0;//连通分量个数 //从k结点开始dfs void dfs(int k) { for(int i=0;i<v[k].size();i++) if (...

#include<iostream> #include<iomanip> using namespace std; #include<algorithm> #include<math.h> #include<string> #include<vector> #include<map> #define MAX 128 int main() { ios::sync_with_stdio(false); string s; getline(cin, s); map<string, int>m; while...

#include<iostream> #include<iomanip> using namespace std; #include<algorithm> #include<math.h> #include<string> #include<vector> #include<set> #define MAX 128 int a[MAX]; int myfind(int x,int n) { for (int i = 1; i <= n; i++) if (a[i] == x)return i; retur...

#include<iostream> #include<iomanip> using namespace std; #include<algorithm> #include<math.h> #include<string> void f(double a1, double a2, double b1, double b2,double c1, double c2) { double A = a1 - a2; double B = b1 - b2; double C = c1 - c2; double delt = B * B - 4 ...