• 个人简介

    这个用户有点懒,但又不是什么都没写

    看个离谱的。。。

    image (以上图片来源于百度翻译)

    #include<iostream>
    using namespace std;
    
    int main(){
    	;
    	return 0;
    }
    
    
    

    。。

    tmp

    dijstra模板

    #include<iostream>
    #include<cstring>
    #include<queue>
    #include<vector>
    using namespace std;
    struct edge{
    	int u,v,w;//起点,终点,权
    };
    int d[10000005],n,s,m;
    bool vst[10000005];
    vector<edge>g[10005];
    priority_queue<pair<int,int>,vector<pair<int,int> >,greater<pair<int,int> > >q;//小根堆
    void dijstra(int s){
    	memset(d,127,sizeof(d));//初始化最大
    	d[s]=0;//到起点不用权
    	q.push(make_pair(0,s));//权和点
    	while(!q.empty()){
    		int u=q.top().second;//取点
    		q.pop();
    		if(vst[u])continue;//不重复访问
    		vst[u]=true;//访问过
    		for(int i=0;i<g[u].size();i++){
    			int v=g[u][i].v;//邻接点
    			int w=g[u][i].w;//邻接点权值
    			if(d[u]+w<d[v]){
    				d[v]=d[u]+w;//松弛
    				q.push(make_pair(d[v],v));//入队以松弛别人
    			}
    		}
    	}
    }
    int main(){
    	int s=1;//起点
    	cin>>n>>m;
    	for(int i=1;i<=m;i++){
    		int x,y,w;
    		cin>>x>>y>>w;
    		g[x].push_back((edge){x,y,w});//建边
    	}
    	dijstra(s);
    	cout<<d[n];
    	return 0;
    }
    
    

    古老的东西

    古老的东西2

    #include<bits/stdc++.h>
    #include<conio.h>
    #include<windows.h>
    using namespace std;
    void cl(int x){
    	SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),x);
    }
    int main(){
    	for(int i=0;i<=15;i++)cl(i),cout<<i<<"###"<<endl;
    }