在这里插const int maxnum = 0x3f3f3f3f;
0x3f3f3f3f的十进制是1061109567,是109级别的,而一般场合下的数据都是小于109的,所以它可以作为无穷大使用而不致出现数据大于无穷大的情形。
一般dfs或者dp求最小值的问题中间会出现一些不存在的情况,我一般会采用一种方法就是返回一个很大的值,这样去最小的时候就不会取到这种情况了(不知道是不是专业做法),我一般在取这个“很大的值”的时候会选一个答案不可能的值,比如bfs求最短路一共是一个10000层的树,就取一个10005。
而宏定义一个0x3f3f3f3f可以减少考虑的时间,一般情况下就可以当作是一个无穷大的数去用。