usaco Canada Tour
来源:互联网 发布:软件开发技术培训 编辑:程序博客网 时间:2024/05/16 02:56
没想到用dp,写完才发现这就是floyd求最大环。。。。。
/*ID:jinbo wuTASK:tourLANG:C++*/#include<bits/stdc++.h>using namespace std;bool g[110][110];int f[110][110];char s1[20],s2[20];map<string,int> ma;int main(){freopen("tour.in","r",stdin);freopen("tour.out","w",stdout);int n,m;cin>>n>>m;for(int i=1;i<=n;i++){cin>>s1;ma[s1]=i; }for(int i=1;i<=m;i++){cin>>s1>>s2;g[ma[s1]][ma[s2]]=1;g[ma[s2]][ma[s1]]=1;}for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)f[i][j]=-100;f[1][1]=1;for(int i=1;i<n;i++)for(int j=i+1;j<=n;j++)for(int k=1;k<j;k++){if(g[k][j]&&f[i][k]&&f[i][k]+1>f[i][j])f[i][j]=f[j][i]=f[i][k]+1; }int ans=1;for(int i=1;i<n;i++){if(f[i][n]&&g[i][n])ans=max(ans,f[i][n]);}cout<<ans<<endl;}
0 0
- usaco Canada Tour
- USACO Section 5.4 Canada Tour
- USACO Canada Tour 解题报告
- usaco 5.4.1 Canada Tour
- USACO 5.4 Canada Tour dp
- USACO Section 5.4 Canada Tour - DP..
- usaco training 5.4.2 Canada Tour 题解
- Canada Tour
- usaco 5.4 Canada Tour(双线程DP)
- USACO5.4.1 Canada Tour (tour)
- USACO5.4.1 Canada Tour(tour)
- usaco5.4.1 Canada Tour
- C++&Python——【USACO 5.4.1】——Canada Tour
- USACO5.4 周游加拿大 Canada Tour
- USACO 2.4 cow tour
- usaco Betsy's Tour
- USACO Cow Tour
- canada goose sale After a weeklong Canadian Tour
- 51nod-1381 硬币游戏
- Centos7及Cloudera Manager安装教程
- JDBC(十)使用 DBUtils
- 用java实现冒泡排序
- Python(Pygame)窗口显示
- usaco Canada Tour
- 【bzoj4034】[HAOI2015]树上操作
- Rapidly-Exploring Random Trees(RRT)
- C++模拟实现复数类
- 聊聊四种即时通信(Instant Messaging)IM协议
- EMC、Pure和NetApp推新品,NAS闪存场景在哪里
- 四边形不等式优化_石子合并问题_C++
- linux入门:进程间通信之匿名管道
- PAT甲级1022. Digital Library (30)