jyhzf

摘要： 树的存储 树有很多的存储方法，比如说一种很暴力的方法就是，开一个布尔型的二维数组a，先初始化为0，若节点b和c是连通的，那么a[b][c]=1，a[c][b]=1. 但是上述这种方法的空间复杂度极高，不建议使用。 可以看到，如果用二维数组来存那么会是下面这个样子： 那么那些绿色部分存了0的空间是不是 阅读全文

摘要： 二分答案是求解最大中的最小值或最小中的最大值的常用解法，模板如下： 阅读全文