摘要：0x3f3f3f3f…如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择，但是在更多... 阅读全文

摘要：在不少题目中会遇到这样一类题：无向连通图 G 有 n 个点，n-1 条边。点从 1 到 n 依次编号.......很明显是个树结构，但是不知道具体的父子关系，这时需要将一棵无根树转化成有根树，具体讲解如下： 1.树的存储：若点数较大，需要用vector存储vector G[maxn];void... 阅读全文