ACM征途——第一次上传poj 1797作为纪念
来源:互联网 发布:mysql默认端口3306 编辑:程序博客网 时间:2024/05/01 10:23
1797是 dijk的变形,蛮简单
#include<iostream>
using namespace std;
int map[1002][1002];
int dis[1002],use[1002];
int from,to,wei,num,n,m;
int maxwei;
void dijk()
{
int i,k,j,temp;
dis[1]=0;
use[1]=1;
for(i=1;i<=n;i++)
{
dis[i]=0;
if(map[1][i])
dis[i]=map[1][i];
}
for(i=1;i<=n;i++)
{
int max=0;
for(k=1;k<=n;k++)
{
if(dis[k]>max&&!use[k])
{
max=dis[k];
j=k;
}
}
use[j]=1;
for(k=1;k<=n;k++)
{ if(!use[k])
{
if(map[j][k]>dis[j])temp=dis[j];
else temp=map[j][k];
if(temp>dis[k])
dis[k]=temp;
}
}
}
}
int main()
{
int k=0;
while(cin>>num)
{
for(k=0;k<num;k++)
{
maxwei=0;
memset(map,0,sizeof(map));
memset(use,0,sizeof(use));
int i,j;
cin>>n>>m;
for(j=0;j<m;j++)
{
scanf("%d" "%d" "%d",&from,&to,&wei);
//cin>>from>>to>>wei;
map[from][to]=map[to][from]=wei;
}
dijk();
cout<<"Scenario #"<<k+1<<":"<<endl;
cout<<dis[n]<<endl;
if(k!=num-1)
cout<<endl;
}
}
return 0;
}
- ACM征途——第一次上传poj 1797作为纪念
- 第一次ACM,值得纪念的回忆
- 第一次写——ACM
- ACM第一次练习—1016
- 作为纪念
- 纪念我的第一次面试——华为
- NOIP2016——纪念第一次水过的一等
- 纪念第一次
- ACM纪念
- 纪念ACM
- ACM第一次练习—1000A
- ACM第一次练习—1012M
- ACM第一次练习—1006G
- ACM第一次练习—1002C
- ACM第一次练习—1005F
- ACM第一次练习—1010K
- ACM第一次练习—1017R
- XYNU—ACM暑假集训第一次测试
- 推荐一本关于搜索引擎的书
- fedora 9 中的盘都是做什么用的?用liveCD安装的系统完整吗?
- 操作系统原理--学习笔记1
- 系分复习计划1
- 自用参考
- ACM征途——第一次上传poj 1797作为纪念
- 公元二○○八年7月24日,开始了我的c/c++生涯,加油!
- 从OSCON大会看开源技术运势
- 用JSTL 迭代 Map
- VB6 中 使用Winsock穿越各种代理的实现(TCP协议)
- C#播放器
- c#制作自动播放的mp3
- JSF Datatable 大数据集分页
- OpenAPI的使用代码-判断用户名和密码