bzoj 2015: [Usaco2010 Feb]Chocolate Giving
来源:互联网 发布:ios安装旧版本软件 编辑:程序博客网 时间:2024/04/27 09:28
→题目链接←
从编号为1的点跑spfa,然后把两个点到1的距离加一起就好了
大水题
#include<iostream>#include<cstdio>#include<vector>#include<queue>using namespace std;struct node{int to,len;int now;};vector<node>v[50050];int n,m,b;bool vis[50050]={false};int Min[50050];queue<node>q;int main(){scanf("%d%d%d",&n,&m,&b);for(int i=0; i<m; i++){int x,y,z;scanf("%d%d%d",&x,&y,&z);node t;t.to=y;t.len=z;v[x].push_back(t);t.to=x;v[y].push_back(t);}for(int i=1; i<=n; i++)Min[i]=200000001;node t;t.now=1;Min[1]=0;vis[1]=true;q.push(t);while(!q.empty()){t=q.front();q.pop();for(int i=0; i<v[t.now].size(); i++){int to=v[t.now][i].to;int len=v[t.now][i].len;if(len+Min[t.now]<Min[to]){Min[to]=len+Min[t.now];if(!vis[to]){vis[to]=true;node t1=t;t1.now=to;q.push(t1);}}}vis[t.now]=false;}for(int i=0; i<b; i++){int x,y;scanf("%d%d",&x,&y);printf("%d\n",Min[x]+Min[y]);}return 0;}
阅读全文
0 0
- BZOJ 2015: [Usaco2010 Feb]Chocolate Giving spfa
- bzoj 2015: [Usaco2010 Feb]Chocolate Giving
- 2015: [Usaco2010 Feb]Chocolate Giving
- chocolate giving[usaco2010 Feb]
- bzoj2015 [Usaco2010 Feb]Chocolate Giving
- [BZOJ2015][Usaco2010 Feb]Chocolate Giving
- [bzoj2015&&Usaco2010 Feb] Chocolate Giving
- BZOJ2015 [Usaco2010 Feb]Chocolate Giving
- bzoj2015 [Usaco2010 Feb]Chocolate Giving(最短路裸题)
- bzoj2014 [Usaco2010 Feb]Chocolate Buying
- USACO 2010 Feb Chocolate Giving 领取巧克力
- bzoj 2016: [Usaco2010]Chocolate Eating (二分)
- 【bzoj 1782】: [Usaco2010 Feb]slowdown 慢慢游
- bzoj 1782: [Usaco2010 Feb]slowdown 慢慢游
- BZOJ 1782 [Usaco2010 Feb]slowdown慢慢游 树状数组
- BNUOJ 4157 Chocolate Giving
- [Usaco2010]Chocolate Eating
- 【bzoj2016】[Usaco2010]Chocolate Eating
- TIME_WAIT机理
- c++四种强制类型转换
- Android丨BottomNavigationView项目大于3切换效果
- linux-6 文件的权限
- Java设计模式之单例模式
- bzoj 2015: [Usaco2010 Feb]Chocolate Giving
- 剑指offer--面试题26:树的子结构
- Nginx反代至Tomcat基于memcached的session保持
- 求N!所得的积末尾0的个数
- 十大基础排序 · 五 --- 选择排序(不稳定)
- SEO(搜索引擎优化)搜索引擎工作原理,301域名重定向处理
- 倒计时的研究(针对前端小白)
- 计算1/1-1/2+1/3-1/4+1/5 …… + 1/99
- [LeetCode] 75. Sort Colors