struct Edge {     int to;     int l;     Edge(int x,int y):to(x),l(y) {} }; vector<Edge> graph[Max]; for(int i=0; i<m; i++) {             int from,to,l;             cin>>from>>to>>l;             graph[from].emplace_back(Edge(to,l));             graph[to].emplace_bac...

struct Edge {     int to;     int l;     Edge(int x,int y):to(x),l(y) {} }; struct Point {     int n;     int distance;     Point(int a,int b):n(a),distance(b) {};     bool operator < (const Point & a) const {         return distance>a.distance;     } }; vector<Edge> graph[Max]; in...

链接：https://www.nowcoder.com/questionTerminal/7c29cdfa28274c86afc9e88c07448a10 来源：牛客网 猫猫有脾气 顶点数目必须足够大  啊啊啊！！！ 复制代码 链接：https://www.nowcoder.com/questionTerminal/7c29cdfa28274c86afc9e88c07448a10 来源：牛客网 #include<iostream> #include<c...

int Kruskal(int n) {     sort(edge,edge+n*(n-1)/2);     int sum=0;     for(int i=0; i<n*(n-1)/2; i++) {         if(Find(edge[i].f)!=Find(edge[i].t)) {             Union(edge[i].f,edge[i].t);             sum+=edge[i].c;         }     }     return sum; }

void Initial() {     for(int i=0; i<n; i++) {         father[i]=i;         height[i]=0;     }     return ; } int Find(int x) {                                                                        //路径压缩     if(x!=father[x]) {         father[x]=Find(father[x]);     }     return father[x]; } vo...

复制大佬的，只是为了方便下次找到。 作者：天天坚持学习 链接：https://www.nowcoder.com/discuss/353150180096679936 来源：牛客网 奥运排序问题 http://www.nowcoder.com/practice/100a4376cafc439b86f5f8791fb461f3 /*对评论区大佬肆年的代码的改进，思想就是肆年的思想，没有什么不同。原代码是有问题的，只是测试用例测试不出来。原代码只适用于n=m的情况。当n！=m时，正常情况下输出结果是错误的，只不过唯一的n!=m的输入用例的输...

for(int  i=0;i<=str.size();i++){      for(int j=0;j<i;j++){           string key=str(j,i-j);      } }

map 有序，关键字不能重复，按关键字从小到大。

TreeNode* Insert(TreeNode* root,int x) {     if(root==NULL) {         root=new TreeNode(x);     }     if(x<root->data) {         root->leftchild=Insert(root->leftchild,x);     } else if(x>root->data) {         root->rightchild=Insert(root->rightchild,x);     }     return root...

TreeNode* Build(string str1,string str2) {     if(str1.size()==0){         return NULL;     }     char c=str1[0];     TreeNode* root=new TreeNode(c);     int p=str2.find(c);     root->leftchild=Build(str1.substr(1,p),str2.substr(0,p));     root->rightchild=Build(str1.substr(p+1),str2.substr(p+...

TreeNode* Build(int & p,string str){     char c=str[p++];     if(c=='#'){         return NULL;     }     TreeNode* root=new TreeNode(c);     root->leftchild=Build(p,str);     root->rightchild=Build(p,str);     return root; } 

#include<bits/stdc++.h> using namespace std; const int Max=20; int stick[Max]; bool visit[Max]; int m; int side; bool DFS(int sum,int number,int p){     if(number==3){         cout<<"yes"<<endl;         return true;     }     int error=0;     for(int i=p;i<m;i++){   ...

#include<bits/stdc++.h> using namespace std; const int Max=30; int p,q; int derection[8][2]= {{-1,-2},{1,-2},{-2,-1},{2,-1},{-2,1},{2,1},{-1,2},{1,2}}; bool visit[Max][Max]; bool DFS(int x,int y,int step,string str) {     if(step==p*q) {         cout<<str<<endl<<endl;   ...