HDOJ 1874 畅通工程续
摘要:
单源最短路径,Dijkstra,参考白书的写法;注意INF不能定义为0x7fffffff,因为后面相加可能会溢出,题目中距离最大为10000;这道题的变态之处在于有重边,遇到重边时需要更新w[i, j]和w[j, i],WA多次,15ms。# include <stdio.h># include <string.h># define INF 0x10ffffffint main(){ int k, i, j, n, m, s, t; char v[201]; int x, d[201], w[201][201]; while (~scanf("%d%d&quo 阅读全文
posted @ 2012-04-22 14:46 getgoing 阅读(245) 评论(0) 推荐(0) 编辑