洛谷 P1346 电车
来源:互联网 发布:科技成果登记软件 编辑:程序博客网 时间:2024/04/28 21:38
稍微包装过一下的最短路。
如果初始状态就是到达那个路口,就把权值搞为0,如果不是就搞为1;
然后跑最短路,我用的是SPFA,不过100的数据怎么跑都行吧。。
#include<iostream>#include<string.h>using namespace std;const int maxn=100;int n,a,b,k,map[maxn+1][maxn+1],que[100*maxn+1],head=1,tail=1,dis[maxn+1],top;bool flag[maxn+1];void read(){int i,j,l;std::ios::sync_with_stdio(false);memset(map,0x3f,sizeof(map));memset(dis,0x3f,sizeof(dis));cin>>n>>a>>b;for(i=1; i<=n; i++){cin>>k;for(j=1; j<=k; j++){cin>>l;if(j==1)map[i][l]=0;elsemap[i][l]=1;}}dis[a]=0;que[tail++]=a;while(head!=tail){top=que[head++];flag[top]=false;for(i=1; i<=n; i++)if(dis[i]>dis[top]+map[top][i]){dis[i]=dis[top]+map[top][i];if(flag[i]!=true){flag[i]=true; que[tail++]=i;}}}if(dis[b]>1000000)cout<<-1;elsecout<<dis[b];return;}int main(){read();return 0;}
AC。
0 0
- 洛谷P1346 电车题解
- [洛谷P1346]电车
- 洛谷 P1346 电车
- 洛谷 P1346 电车
- 洛谷 P1346 电车
- 洛谷 P1346 电车
- 洛谷 P1346 电车
- 洛谷P1346 电车
- 洛谷P1346 电车
- 洛谷P1346 电车(spfa)
- P1346 电车
- 洛谷 1346 电车
- 电车 洛谷1346 dp
- 洛谷 1346 电车
- 【洛谷 1346】电车
- 洛谷 1346 电车
- 洛谷 1346 电车 spfa
- 电车
- Linux下最完整的Samba服务器配置攻略
- 用Python写网络爬虫-学习总结
- 蔡勒公式的推导过程
- 搭建基于HTTPS的iOS发布环境
- 关于依赖注入
- 洛谷 P1346 电车
- 程序员修炼之道(1)
- android studio常用快捷键总结
- 选择排序的另一种思路
- fastcgi协议分析与实例
- Android Studio 配置 AndroidAnnotations
- 20. Valid Parentheses
- ios 自定义滑杆
- 语句