摘要：
Luogu5234[JSOI2012]越狱老虎桥 题面： "洛谷" 解析 题意中的要求即为割掉权值最小的割边，所以先把图缩点（这里应该是边双连通分量），现在考虑增加一条边会对缩点后的树造成什么影响，无非是成环，然后环上的边不能割掉。现在考虑贪心，从小到大加边，若这些边在一条链上，就继续，反之输出答案 阅读全文
摘要：
Luogu4716【模板】最小树形图 题面： "洛谷" 解析 没啥好讲的，模板而已，算法也很好理解。 ps:博主终于把这个咕了n久的算法学了~~虽然过一段时间就会忘掉~~ 代码 cpp // luogu judger enable o2 include define N 105 define M 1 阅读全文
摘要：
CF1082F Speed Dial 题面： "洛谷" 解析： 写了一个上午，终于写完了~~因为博主实在太菜了~~。这道题我是看着动态规划的标签进来做的。可以发现对于每个号码串，按的快捷键一定对应的是它的前缀，观察到$k$很小，我开始有一个暴力的想法，在状态中把每一个已经确定的前缀记录下来，这样就可 阅读全文
摘要：
Luogu4099[HEOI2013]SAO 题面： "洛谷" 解析 计算方案个数，考虑动态规划：设$f(u,j)$表示在以$u$为根的子树中，$u$第$j$个被删除的方案数，考虑转移： 设当前$u$的删除序列长$x$，$v$的删除序列长$y$，枚举子树$v$中有$j$个数先于$u$删除，那么有： 阅读全文