2024年10月23日
题解 [NOIP2022] 建造军营
摘要： 树形 \(dp\) 好题。 观察题目发现， 如果B国袭击后，导致A国两个军营不联通，那么B国袭击的一定是一条割边，反之，如果袭击的不是割边，那么不会导致任何影响。 所以先进行边双缩点，变成一棵树，记每个联通块（缩完后）内的点数为 \(wa\)，边数为 \(wb\)，不妨先考虑对于树的情况如何处理。 阅读全文
posted @ 2024-10-23 09:08 2017BeiJiang 阅读(5) 评论(0) 推荐(0) 编辑