摘要： 题意：求连接所有村子的最短路prim+邻接矩阵 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define inf 999999 8 #define N 30 9 int n,dis[N],vis[N],g[N][N];10 11 int prim(int root)12 {13 for(int i=1; idis[i] )26 {27 mindis= dis[i];28 ... 阅读全文

摘要： 题意：给你N个点M条边，求最小生成树，并且输出最小生成树里最大的那条边，并且输出路径 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define N 1005 9 #define M 1500510 int father[N],rank[N],n,m,sum,MAX,num;11 int NUM[N];12 struct Edge13 {14 int u;15 int v;16 int w;17 }edge[M];18 19 bool cm... 阅读全文

摘要： A: 题意：把n*n 个数 分成 n组，每组的总和都一样解法：比如n等于4，然后可以得到个矩阵 1 2 3 45 6 7 8 9 1011 1213 14 15 16 你要分成n组和相同的， 每组里面必须从原来里每行取个最大的，第二大的，第三大的，第四大的 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int main() 9 {10 int n,k;11 scanf("%d",&n);12 for(int i = 0; i 2 #incl... 阅读全文

摘要： 250： 题意：给你n个数，让你求这段数里有多少个单调递增序列 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 class LISNumberDivTwo10 {11 public:12 int calculate(vector);13 };14 15 int LISNumberDivTwo::calculate(vectorseq)16 {17 int n = seq.size();18 int... 阅读全文