-
个人简介
这个用户有点懒,但又不是什么都没写
看个离谱的。。。(以上图片来源于百度翻译)
#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; }
#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; }