摘要：
题目1：LintCode 108 Palindrome Partitioning II 题目2：LintCode 108 Palindrome Partitioning II 将字符串每一段划分成字符串最少划分几次 划分最少，也就是回文串最长 确定状态： 最后一段回文串S[j..N-1] 需要知道S 阅读全文
摘要：
查找的时候才更新的时候 合并的时候不更新 测试数据： 10 9 1 2 3 4 5 2 4 6 2 6 8 7 9 7 1 6 2 4 每个节点都执行一次find，来完成路径压缩。 使用并查集改进Kruskal 先对边排序，然后使用并查集选边 7 12 1 2 23 1 6 28 1 7 36 2 阅读全文