自己遇到的几种非知识点的错误
来源:互联网 发布:公安部淘宝买快排配件 编辑:程序博客网 时间:2024/05/23 19:12
1.
学会宏定义:
#define maxx 5009//否则会超时(最短路时遇到)int u[maxx],v[maxx],w[maxx];int first[maxx],next[maxx];//next有时无法定义,在打网络赛时遇到过,有的oj过不了int dp[maxx],xia[maxx];
2.感觉最近有些无语(以前没错的地方也出错了)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5137
大意:有n个点m条边,去掉其中一个点(除了1和n)使得求出的最短路径最长;
不知道为啥:以前用邻接表存无向图的方法居然不管用(一直出错)。
以前用的方法:
for(int i=1; i<=m*2; i+=2) { int a,b,c; scanf("%d %d %d",&a,&b,&c); u[i]=v[i+1]=a; v[i]=u[i+1]=b; w[i]=w[i+1]=c; nex[i]=first[u[i]]; first[u[i]]=i; nex[i+1]=first[u[i+1]]; first[u[i+1]]=i+1; }后来经同学修改:
void set_edge(int a,int b,int c){ edge[len].v=b,edge[len].w=c,edge[len].next=first[a]; first[a]=len++;}
for(int i=1; i<=m; i++) { int a,b,c; scanf("%d %d %d",&a,&b,&c); set_edge(a,b,c); set_edge(b,a,c); }这样一改就对了,表示很无语,如果有谁知道为啥,请留言
0 0
- 自己遇到的几种非知识点的错误
- 自己遇到的一些错误
- Spring自己遇到的错误
- 自己遇到的hibernate常见错误
- 自己遇到的java.lang.NoClassDefFoundError错误
- iOS上架自己遇到的错误
- 自己遇到的Mysql错误(初学)
- 记录自己遇到的容易错的知识点
- 记录一下自己在学习中遇到的前端知识点
- Oracle遇到的知识点
- hadoop配置lzo,外加自己遇到错误的解决方法
- python常见错误——自己遇到的
- 学习PHP中自己遇到的不熟悉的或掌握不够牢固的知识点(待续1)
- 自己遇到的问题
- 自己遇到的题
- 遇到的小知识点(不断更新)
- HANA 实践遇到的知识点
- 工作中自己遇到的知识点模糊或者思路堵塞小结(1)
- 我的大学
- 滴滴出行2017春招研发工程师笔试题-翻转单词顺序
- 百度地图API详解之地图API加载方式
- woed未响应文件没保存,解决办法
- ubuntu QT安装一些问题
- 自己遇到的几种非知识点的错误
- 0412-css id和类选择器
- 真实业务算法
- MySQL索引
- Web前端——Javascript学习(API)
- 通达OA破解,通达OA2017破解补丁,通达OA2016最新破解版-9.12
- kali漏洞利用之Metasploit实战
- Euclidean Geometry
- C语言判断是否为质数