摘要：
对于这道题，虽然题中有个求最小值，但它不是需要进行选择边的那种题，如果给定确定的点，把这些点连到一起，使得任意两点可达，那么只有一种方法（当然，去除掉多余的边，即叶子节点和根节点都必须在集合中）。所以可以每次加边时，只要找到一种方法，把它加入到已有树中就可以了，并且只有一种方法（当然，还是要去掉多余... 阅读全文
摘要：
通过这道题，知道了树状数组也可以维护最大，或者最小值，看来，只要透彻的理解了树状数组的含义，就可以灵活运用。需要操作1到n之间的数的话，可以用树状数组，既无重复，又不遗漏。这道题二维dp，dp下标的含义也是需要去练习的，一般如果知道是dp，知道dp几维的，知道每一维的含义就可以解决问题了，关键是要知... 阅读全文