摘要： 思路：记忆化搜索 + DP#include#include#include#define MAX 105using namespace std;const int dir[4][2] = {-1, 0, 1, 0, 0, -1, 0, 1};int map[MAX][MAX], vis[MAX][M... 阅读全文

摘要： 思路：BFS，最先找到的必定是最小解。#include#include#include#include#include#include#define MAX 11111using namespace std;int isprime[MAX], pre[MAX];queueq;void Chose_P... 阅读全文

摘要： 思路：floyd + 位运算。map[i][j]的二进制位前26位表示i到j路径里面字母a-z的存在情况，为1说明该字母存在，为0不存在。#include#include#include#include#define MAX 205using namespace std;string str;int... 阅读全文

摘要： 思路：ans = 每条边(u,v)*v的子树节点的w = 所有的dist[v]*w[v]之和;#include#include#include#include#define MAX 500005const long long int INF = 100000000000000;using name... 阅读全文

摘要： #include#include#include#define MAX 30 using namespace std; int map[MAX][MAX]; const int dir[4][2]={-1, 0, 1, 0, 0, -1, 0, 1}; int h, w, ans; void dfs... 阅读全文

摘要： #include#include#includeusing namespace std;const int MAX = 205;int dep, n, map[MAX][MAX];int dfs(int u, int v){ int max1, max2, path_max; max1 ... 阅读全文

摘要： 思路：最短路，map[i][j] = d*(|x[i]-x[j]| + |y[i]-y[j]|) - add[i]#include#include#include#include#includeusing namespace std;long long int map[105][105],vis[1... 阅读全文

摘要： 思路：一开始以为rating相同的点就直接比较rp然后建图，后来想想不对，因为这样发现不了冲突。后来一想对于rating相同的点可以不用排序，因为对于这些点，他们的rp必然不相同，也就是说在这些点的内部必然存在唯一的且合理的排序，因此只需将要将这些点合并成一个点即可，需要用到并查集的知识。把所有点按... 阅读全文

摘要： 思路：拓扑排序#include #include typedef struct { int to; int next; }EdgeNode; EdgeNode Edge[20005]; int head[10005],node[10005]; int cnt,inde... 阅读全文

摘要： 思路：入门题，求最小生成树；#include#includeint vis[101],dist[101];int map[101][101];void init(int n){ int i; memset(vis,0,sizeof(vis)); for(i = 1;i > 1;i ... 阅读全文