A1001
http://www.cnblogs.com/zhuqiwei-blog/p/8430762.html
1、依次取一个数字的每一位,用
do{
num = c % 10;
c = c / 10;
}while(c != 0); //注意是c不是num
A1002
http://www.cnblogs.com/zhuqiwei-blog/p/8430912.html
A1003
http://www.cnblogs.com/zhuqiwei-blog/p/8553172.html
1、迪杰斯特拉易错点:
dst、visit、pre、G的初始化
每次选出一个最短点作为u,并将其visit标记
在优化其他点时,要判断其未被visit标记,且距离不是INF
优化时要更新dst
2、fill(dst, dst + 501, INF); //一维数组 fill(G[0], G[0] + 501*501, INF);//二维数组
A1004
http://www.cnblogs.com/zhuqiwei-blog/p/8542282.html
1、错误:在if条件内更新重要数据,if不执行时就出现了bug
2、层序遍历时,由于是树,不会产生回路,不需要visit记录。 如果是BFS则需要visit数组记录已经进入过队列的元素。
A1005
http://www.cnblogs.com/zhuqiwei-blog/p/8442239.html
A1006
http://www.cnblogs.com/zhuqiwei-blog/p/8433315.html
A1008
http://www.cnblogs.com/zhuqiwei-blog/p/8515937.html
提交oj的代码最好不要有time关键字命名,会编译错误。
A1009