#include<bits/stdc++.h> using namespace std;  const int Max=100; vector<int> graph[Max];                                //邻接表实现图。 int indegree[Max]= {0};  bool T(int n) {     queue<int> node;     for(int i=0; i<n; i++) {                                                      if(in...

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_back(...

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<cstdio>       using namespace std;     ...

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的输入用例的输出结果也是正确的*/      #i...

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++){   ...