今天做算法题,dijkstra求最短路的,使用的算法竞赛模板里将inf 定义为
#define inf (1<<28)
在给图初始化时,用了memset
memset(a, inf, sizeof(a));
给我的二维数组
int a[maxn][maxn];
初始化
结果一直不对,debug之后,发现memset没有起作用,查了一些博客,得出的结论是:
memset只接受0x00-0xFF的赋值。
改成
memset(a, 0x7F, sizeof(a));
之后,就成功了,这里记录一下。