Ruochen-xia

摘要： 20250814 - 最小生成树 前言 最小生成树可太难了！！！！！！！！！！！！！！ 概念 在无向图里选取 \(n-1\) 条边，使这 \(n-1\) 条边和 \(n\) 个点恰好能够组成一颗树，这样的树就被称为原图的生成树。 所以，生成树里边权最小的就是 最小生成树。 方法 1. Dijkstr 阅读全文

摘要： T1 死因：贪心错误，因该是前缀和权值来贪心 总结：下次贪心最好证明一下 T2 总结：数学性质还是不熟悉（本来已经推出来了 \(a^2-b^2=(a+b)(a-b)\) ，并且证明出来了） T3 死因：没去前导零 T4 死因：考试时想到了一个四维的 dp ，但好像失败了 总结：下次想清楚 dp 了再 阅读全文