POJ3259
来源:互联网 发布:mg2takemystyle 淘宝 编辑:程序博客网 时间:2024/06/06 11:42
POJ原址:POJ3259
还好还是在中秋期间弄完了这题,虽然还有两科没看课本,一科没做作业,但是。。
这题虫洞跟上一题真的基本一样,虽然没有完全写出来,不过bellman-ford应该还算掌握得差不多。
有点坑爹的是那个bellman的函数在main里调用的时候没有写bellman()里的括号,每次都输出“YES”。
还有因为wei数组设置小了,RE了一次,肯定应该比edge大才可以。
参考链接:
POJ3259-Wormholes - ζёСяêτ - 小優YoU - 博客频道 - CSDN.NET
只在最后看了一小下下
程序:
#include<iostream>using namespace std;int dis[1000];//顶点的权值 int edge;int n,m,w;class weight{public:int s;//startint e;//endint t;//time}wei[10000];//不知道是不是因为这里只有1000所以runtime error,改成10000试试 bool bellman(){bool flag; int j,k;for(k=0;k<n-1;k++){flag=false;//注意这个初始化的位置在顶点循环的里面 for(j=0;j<edge;j++){ if(dis[wei[j].e]>dis[wei[j].s]+wei[j].t) { dis[wei[j].e]=dis[wei[j].s]+wei[j].t; flag=true; }}if(flag==false) break;}for(j=0;j<edge;j++)if(dis[wei[j].e]>dis[wei[j].s]+wei[j].t) return true;return false;}int main(){int i,f;int x,y,time;cin>>f;while(f--){memset(dis,10000,sizeof(dis));//注意一定要放在while里 cin>>n>>m>>w;edge=0;for(i=0;i<m;i++){cin>>x>>y>>time;wei[edge].s=x;wei[edge].e=y;wei[edge++].t=time;wei[edge].s=y;wei[edge].e=x;wei[edge++].t=time;}for(i=0;i<w;i++){cin>>x>>y>>time;wei[edge].s=x;wei[edge].e=y;wei[edge++].t=-time;}if(bellman())//找了N久的错误,居然是这里没有在bellman后面加(),坑爹 cout<<"YES"<<endl;else cout<<"NO"<<endl;}return 0;}
0 0
- poj3259
- POJ3259
- poj3259
- poj3259
- poj3259
- poj3259
- poj3259
- poj3259
- poj3259
- POJ3259
- POJ3259
- poj3259
- POJ3259
- poj3259
- poj3259
- poj3259
- POJ3259
- POJ3259
- NYOJ 62 笨小熊
- 单片机的输入输出接口操作
- HTPC改装19寸2U轻量级机架PC
- 1>e:\驱动编程\项目\myreloadkerneldriver\driver.c(117) : error C2220: warning tre ated as error - no 'objec
- 【LeetCode】N-Queens
- POJ3259
- POJ3463 Sightseeing——最短路的信息附带
- TCP/IP SOCKET HTTP及HTTPS之间的关系及各自特性之总结
- UVa11138 - Nuts and Bolts(二分匹配)
- ios-使用iPad专用API(UISplitViewController)控制器
- java学习笔记day4
- 【转】ZOJ 3816 (伪数位dp+剪枝)||贪心
- ubuntu 源不知还有没有用
- socket概述和字节序、地址转换函数(六)