LA4256 Salesmen
来源:互联网 发布:sql server 系统表 编辑:程序博客网 时间:2024/05/01 04:01
题目描述 传送门
太久没做题了,一道简单DP折腾了半天。
设
代码
#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;bool g[110][110];int a[210],d[210][110];int main(){ int t; cin>>t; while(t--){ memset(g,0,sizeof(g)); int n,m,l; cin>>n>>m; for(int i=1;i<=n;i++) g[i][i]=1; for(int i=0;i<m;i++){ int a,b; scanf("%d%d",&a,&b); g[a][b]=g[b][a]=1; } cin>>l; for(int i=1;i<=l;i++) scanf("%d",&a[i]); for(int i=1;i<=n;i++) d[1][i]=(a[1]==i)?0:1; for(int i=2;i<=l;i++){ for(int j=1;j<=n;j++){ int u=(j==a[i])?0:1; d[i][j]=1e9; for(int k=1;k<=n;k++) if(g[k][j]) d[i][j]=min(d[i][j],d[i-1][k]+u); } } int ans=1e9; for(int i=1;i<=n;i++) ans=min(ans,d[l][i]); cout<<ans<<endl; } return 0;}
阅读全文
0 0
- LA4256 Salesmen
- Salesmen LA4256 Seoul2008
- Salesmen
- String Compression LA4256
- LA4256 UVa11552 dp状态设计
- UVa 4256 - Salesmen dp
- UVA 1424 - Salesmen (dp)
- UVALive 4256 Salesmen
- UVA1424----Salesmen----动态规划
- UVALive 4256 Salesmen
- LA 4256 Salesmen
- LA 4256 Salesmen
- UVALive - 4256 Salesmen
- uva 1424 - Salesmen(dp)
- UVa:1424 Salesmen
- UVA 1424 Salesmen | dp
- LA 4256 Salesmen
- Salesmen - UVa 1424 dp
- <a>联系qq、打电话与发短信
- JS range之将图片等内容加入选区,高亮图片
- HDOJ HDU 1013 Digital Roots
- QGraphicsView 框架学习(一)、图形元素的编辑
- C
- LA4256 Salesmen
- Android利用Binder进行通信
- 九度[1009]-二叉搜索树
- Python内置全局变量
- class Intermediate Python for Data Science
- JavaScript 的使用基础总结③
- 编程项目构建工具简介
- JSONKit无法解析Unicode字符\u0000
- 【数字的可视化:python画图之散点图sactter函数详解】