2025年2月14日
[集训队互测2024]建设终末树
摘要： https://qoj.ac/contest/1437/problem/7869 鬼知道官方题解怎么实现得这么 SB 的。 最开始的转化非常神秘：对树复制 M 份，对第 i 份，表示第 i 个物品，以第 i 个物品所挂的点，为根，把边定向成内向树。 应该是这么想出来的：对于链定义 N*M 个布尔变量 阅读全文
posted @ 2025-02-14 17:30 Zaunese 阅读(149) 评论(0) 推荐(1)