最爱丁珰

摘要： 找到了一种比较严谨的证明 将一次连边，看做合并节点，如下，假设连接\(5,7\) 新图变成这样： 然后再在新图上继续进行操作，每次删掉的边就是桥的数量 将上述过程缩的点的内部形态仍然看做原树的形态，即 可知上述过程可以用书中的并查集优化（集合的代表元素就是深度最浅的节点） 以后树上路径合并节点就都这 阅读全文

摘要： 设\(f[i][j]\)表示前\(i\)个数被恰好分为\(j\)个单调区间的最小花费，有\(f[i][j]=\overset{i-1}{\underset{p=1}{\min}}(f[p][j-1]+\text{cost}[p+1][i])\)，其中\(\text{cost}[i][j]\)表示区间 阅读全文