摘要：判断a,b是否连通可以使用并查集 int find(int t){ if(p[t] != t) p[t] = find(p[t]); return p[t];}int a = find(eg.u),b = find(eg.v); if(a != b) {} 阅读全文

摘要：注意！ 并查集只适用于无向图。 DFS 特点：当前层可以获得下层状态、向下层不断遍历 处理方式：递归 模板: // dfs注意剪枝 void dfs(int u){ if(u > n) { 输出路径 return; } for(int i = 0; i < n;i ++) // 遍历点 { if(条 阅读全文

摘要：朴素 f[i][j] = max(f[i - 1][j], f[i - 1][j - v] + w, f[i - 1][j - 2v] + 2w, ...) f[i][j - v] = max(f[i - 1][j - v], f[i - 1][j - 2v] + w, ...) => f[i][j 阅读全文