hdu1224
来源:互联网 发布:无敌淘宝网下载 编辑:程序博客网 时间:2024/06/07 13:04
水题~
#include <iostream>#include <queue>using namespace std;int map[105][105];int v[105];int dis[105];int path[105];int n;void longpath(){ queue <int> a; a.push(1); while (!a.empty()) { int cur=a.front(); a.pop(); for (int i=1;i<=n+1;i++) { if (map[cur][i]) { if (dis[cur]+v[i]>dis[i]) { dis[i]=dis[cur]+v[i]; a.push(i); path[i]=cur; } } } }}int main(){ int r; cin>>r; for (int t=1;t<=r;t++) { memset(dis,0,sizeof(dis)); memset(v,0,sizeof(v)); memset(map,0,sizeof(map)); memset(path,0,sizeof(path)); cin>>n; for (int i=1;i<=n;i++) cin>>v[i]; v[n+1]=0; int m; cin>>m; int a,b; for (int i=1;i<=m;i++) { cin>>a>>b; map[a][b]=1; } longpath(); cout<<"CASE "<<t<<"#"<<endl; cout<<"points : "<<dis[n+1]<<endl; int p[105]; int count; int cur=n+1; for (count=0;path[cur]!=1;count++) { p[count]=path[cur]; cur=path[cur]; } cout<<"circuit : "<<1; for (int i=count-1;i>=0;i--) cout<<"->"<<p[i]; cout<<"->"<<1<<endl; if (t<r) cout<<endl; }}
- hdu1224
- hdu1224
- hdu1224
- hdu1224
- hdu1224
- hdu1224
- HDU1224
- hdu1224
- HDU1224 动态规划
- HDU1224 Free DIY Tour
- HDU1224 Free DIY Tour
- hdu1224 Free DIY Tour
- HDU1224-Free DIY Tour
- hdu1224 spfa 最大路
- HDU1224 Free DIY Tour 【SPFA】
- hdu1224解题报告(dfs)
- hdu1224 Free DIY Tour--DP
- hdu1224 dp动态规划+图论
- qt 自定义 lineedit
- Remmina 远程登录Windows出错
- 对于大流量的网站,您采用什么样的方法来解决访问量问题?
- 查看未绑定变量SQL
- 11525 - Permutation
- hdu1224
- 各种音视频编解码学习详解 h264 ,mpeg4 ,aac 等所有音视频格式
- Python 写的TCP Server端口转发,可用于协议分析
- Sybase Oracle 连接区别
- Xcode5.0频繁崩溃解决办法
- Android组件间通信机制对面向对象特性的影响
- SVN增加文件和文件夹到忽略列表
- php调用mysql存储过程
- JSON与JAVA数据的相互转换