INF最好使用0x3f3f3f3f进行定义。
如果选择使用0x7fffffff进行定义,在图论中会可能人为造成负圈,因为两个0x7fffffff相加溢出判定为负。
且0x3f3f3f3f3f可以使用memset进行初始化,因为拥有相同节。
memset(a,0x3f,sizeof(a));
INF最好使用0x3f3f3f3f进行定义。
如果选择使用0x7fffffff进行定义,在图论中会可能人为造成负圈,因为两个0x7fffffff相加溢出判定为负。
且0x3f3f3f3f3f可以使用memset进行初始化,因为拥有相同节。
memset(a,0x3f,sizeof(a));