2025年1月23日
【做题记录】2025提高刷题-dp
摘要： A. Min-Fund Prison (Medium) 考虑一个边双连通分量一定不可能分为合法的两部分，于是进行缩点。缩完后显然是一个森林。 设 \(dp_{i,j,0/1}\) 表示第一堆有 \(i\) 个点，第二堆有 \(j\) 个点，两堆点有没有用一条边连起来的最小花费。对于每棵树，考虑将它加 阅读全文
posted @ 2025-01-23 11:10 zhangxy__hp 阅读(59) 评论(0) 推荐(2)