weixin_44009226的博客

//并查集 // //查询 是否在同一个组 //合并 这两个组 #include<iostream> #include<algorithm> using namespace std; typedef long long ll; const int N=100; int head[N]; int rank[N]; void init(int n){ for(int i=...

//完全背包问题 #include<iostream> #include<algorithm> using namespace std; int dp[4][8]; int main() { int n=3;//3种物品 int W=7;//7个容量 int w[4]={0,3,4,2}; int v[4]={0,4,5,3}; //dp[i][j]:表示 ...

原理和想法在注释里 //数组模拟邻接表 //链式向前星 #include<iostream> #include<cstring> using namespace std; class node{ public: int from; int to; int other;//权重啊其他的啥的 int next;//存该边起点的出边的上一条出边 的序号 }e...