-
个人简介
这个用户有点懒,但又不是什么都没写
看个离谱的。。。(以上图片来源于百度翻译)
#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; }
-
最近活动
- 开学DP测试 IOI
- 倍增算法 作业
- DP补题 作业
- 2023冬令营之区间合并型DP 作业
- 2023冬令营之区间划分型DP 作业
- 2023冬令营结营测试 IOI
- 2023冬令营之完全背包 作业
- 2023冬令营之01背包 作业
- 2023冬令营之LCS 作业
- 2023冬令营之二维DP 作业
- 2023冬令营之LIS 作业
- 2023冬令营之一维DP 作业
- TYSC秋季营综合练习4 ACM/ICPC
- TYSC秋季营结营测试1 作业
- TYSC秋季营结营测试2 ACM/ICPC
- TYSC秋季营结营测试1 ACM/ICPC
- TYSC秋季营综合练习3 ACM/ICPC
- TYSC秋季营综合练习2 ACM/ICPC
- TYSC秋季营综合练习1 ACM/ICPC
- TYSC深搜广搜练习 IOI
- 2022TYSC秋季班作业11 作业
- 2022TYSC秋季班作业10 作业
- 2022TYSC秋季班作业9 作业
- 2022TYSC秋季班作业8 作业
- 2022TYSC秋季班作业7 作业
- 2022TYSC秋季班作业6 作业
- 2022TYSC秋季班作业5 作业
- 2022TYSC秋季班作业4 作业
- 2022TYSC秋季班作业3 作业
- 2022TYSC秋季班作业2 作业
- 2022TYSC秋季班作业1 作业
- 2022TYSC线下选拔赛 IOI
- 2022TYSC线上选拔赛 OI
- 2022TYSC模拟测试04 OI
- 2022TYSC模拟测试03 OI
- 2022TYSC模拟测试02 IOI
- 2022TYSC模拟测试01 IOI
- sng复课 OI
- 2021tyoi秋季营第8周基础练习题 OI
- 2021tyoi秋季营第7周基础练习题 OI
- 2021tyoi秋季营第6周-排序、结构体-提高练习题 OI
- 2021tyoi秋季营第6周-进制转换、位运算-提高练习题 OI
- 2021tyoi秋季营第4周字符串提高练习 OI
- 2021tyoi秋季营第3周字符串热身练习 OI
- 2021tyoi秋季营第1周二维、字符数组练习 OI
- 程序结构 OI
- TYOI入门组模拟赛6 OI
-
Stat
-
Rating