noip无穷大技巧

在这里插const int maxnum = 0x3f3f3f3f;

0x3f3f3f3f的十进制是1061109567，是10^{9级别的，而一般场合下的数据都是小于10}9的，所以它可以作为无穷大使用而不致出现数据大于无穷大的情形。

一般dfs或者dp求最小值的问题中间会出现一些不存在的情况，我一般会采用一种方法就是返回一个很大的值，这样去最小的时候就不会取到这种情况了（不知道是不是专业做法），我一般在取这个“很大的值”的时候会选一个答案不可能的值，比如bfs求最短路一共是一个10000层的树，就取一个10005。

而宏定义一个0x3f3f3f3f可以减少考虑的时间，一般情况下就可以当作是一个无穷大的数去用。