摘要: 做题记录限时返场。 CF277E Binary Tree on Plane 我去,为什么我不会网络流。 看到 \(n\leq 400\),首先考虑区间 dp,然后完全不会。 考虑网络流!考虑怎样让一个流对应一种二叉树,然后跑费用流就很合理。很明显,一个二叉树可以被父亲-儿子关系唯一确定,所以我们考虑 阅读全文
posted @ 2024-04-05 11:34 Shunpower 阅读(48) 评论(0) 推荐(0)