fill(vl,vl+n,ve[n-1]); while(!toporder.empty()) { int u=toporder.top(); toporder.pop(); for(int i=0; i<G[u].size(); i++) { if(vl[G[u][i].v]-G[u][i].w<vl[u]) { vl[u]=vl[G[u][i].v]-G[u][i].w; } } }

stack<int> toporder; bool topologicalsort() { queue<int> q; for(int i=0; i<n; i++) { if(indegree[i]==0) { q.emplace_back(i); } } while(!q.empty()) { int u=q.front(); q.pop(); for(int i=0; i<G[u].size(); i++) { int v=G[u][i]; indegree[v]--; if(indegree[v]==0) { q.emplace_back(v); } ...

vector<int> G[Max]; int n,m,indergee[Max]; bool topologicalsort(){ int num=0; queue<int> q; for(int i=0;i<n;i++){ if(indegree[i]==0){ q.emplace(i); } } while(!q.empty()){ int u=q.front(); q.pop(); for(int i=0;i<G[u].size();i++){ int v=G[u][i]; indegree[v]--; if(indegree[v]==0){ q.p...

int Max=1000; const int INF=INT_MAX; int n,G[Max][Max]; int d[Max]; bool visit[Max]={0}; int BST(int st){ //邻接矩阵 fill(d,d+Max,INF); d[st]=0; int answer=0; for(int i=0;i<n;i++){ int u=-1,Min=INF; for(int j=0;j<n;j++){ if(!visit[j]&&d[j]<Min){ u=j; Min=d[j]; } } if(u==-1) return -1; v...

for(int i=1;i<=n;i++){ //初始化 father[i]=i; } int Find(int x){ //查找父节点 递归 if(x!=father[x]){ x=Find(father[x]); } return x; } int Find(int x){ //递推 while(x!=father[x]){ x=father[x]; } return x; } void Union(int a,int b){ //合并 int x=Find(a); int y=Find(b); if(x!=y){ father[x]=y; } return ; } int Find...

struct node{ int data; int height; node* lchild; node* rchild; node(int a):data(a),height(1),lchild(NULL),rchild(NULL){ } }; void create(int v){ //新建一个结点 node* n=new node; n->data=v; n->height=1; n->lchild=NULL; n->rchild=NULL; } int getheight(node* root){ //获得树高 if(root==NULL){ return 0...

struct node { int data; node* lchild; node* rchild; node() {} node(int a):data(a),lchild(NULL),rchild(NULL) { } }; void search(node* root,int x) { //查找 if(root==NULL) { cout<<"Fail"<<endl; return ; } if(root->data==x) { cout<<root->data<<endl; } else if(x<r...

struct node { int data; vector<int> child; } Node[Max]; int index=0; //新建一个结点 int newNode(int v) { Node[index].data=v; Node[index].child.clear(); return index++; } void Preorder(int root) { //树的先根遍历 cout<<Node[root].data<<" "; for(int i=0; i<Node[root].child.size(); i+...

#include<bits/stdc++.h> using namespace std; struct node { int data; node* lchild; node* rchild; node(int a):data(a),lchild(NULL),rchild(NULL) { } }; const int Max=50; int n,P[Max],I[Max]; node* create(int p1,int p2,int i1,int i2) { if(p1>p2) { return NULL; } node* root=new node(P[p2]); int...

void Preorder(node* root){ if(root==NULL){ return ; } cout<<root->data<<" "; Preorder(root->lchild); //递归 Preorder(root->rchild); } void Inorder(node* root){ if(root==NULL){ return ; } Inorder(root->lchild); cout<<root->data<<" "; Inorder(ro...

struct node{ int data; node* lchild; node* rchild; }; node* newnode(int v){ //新建结点 node* n=new node(v); n->lchild=n->rchild=NULL; return n; } void search(node* root,int x,int newx){ //查找 修改 if(root==NULL){ return ; } if(root->data==x){ root->data=newx; } search(root->lchild,x,newx); s...

#include<bits/stdc++.h> using namespace std; struct node{ int data; node(){} node(int a):data(a){ } }a[10]; int main(){ queue<int> q; for(int i=1;i<=3;i++){ a[i].data=i; q.emplace(i); } a[q.front()].data=200; for(int i=1;i<=3;i++){ cout<<a[i].data<<" "; } cout...

#include<bits/stdc++.h> using namespace std;  struct node{     int data;     node(){}     node(int a):data(a){     } }a[10];  int main(){     queue<node> q;     for(int i=1;i<=3;i++){         a[i].data=i;         q.emplace(a[i]);     }     q.front().data=200;     for(int i=1;i<=3;i...

#include<bits/stdc++.h> using namespace std;  const int Max=100; int M[Max][Max]; int m,n; bool a[Max][Max]= {0}; int X[4]= {0,0,1,-1}; int Y[4]= {1,-1,0,0};  struct node {     int x,y;     node(int a,int b):x(a),y(b) {     } };  bool Judge(int x,int y) {     if(x<0||x>=n||y<0||y>=...