相儒以沫

摘要： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 //矩阵大小上限 8 const int SIZ=100; 9 int MOD=100;10 11 //矩阵大小为n*m，初始化全部为012 struct mat1... 阅读全文

摘要： 1 #include 2 #include 3 4 using namespace std; 5 6 struct node 7 { 8 int fro,to,next; 9 }e[36000000];10 int dp[6000][2];11 int num=0;12 int h... 阅读全文

摘要： 在一个有向图中，路径覆盖就是在图中找一些路经，使之覆盖了图中的所有顶点，且任何一个顶点有且只有一条路径与之关联最小路径数 = 总点数 – 最大匹配数 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7... 阅读全文

摘要： 图的独立集：寻找一个点集，其中任意两点在图中无对应边二分图的最大独立集=图的点数-最大匹配数 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 struct people 9... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 struct edge 9 {10 int fro,to,val;11 }e[30000];12 int ednum=0;13 in... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 struct edge 8 { 9 int fro,to,next;10 }e[100010];11 int map[110][110];12 bool v... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 int map[110][110];10 bool vis[110];11 int div1[110];12 int... 阅读全文

摘要： 第一种克鲁斯卡尔算法（并查集） 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 struct edge10 {11 int fro,to,val,sta;12... 阅读全文

摘要： 第一种迪杰斯特拉算法求最短路（时间复杂度为（n*n）） 要求边的权值为正数 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 5 using namespace std; 6 7 int t,n; 8 int map[1 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 struct node 9 {10 int a,b;11 bool operator =0;i--)32 {... 阅读全文