2024年1月28日
abc152F - Tree and Constraints
摘要： abc152F - Tree and Constraints 题意：给定一棵树，要求对每条边染成黑色或者白色，其中有m个限制，第i个限制形如ai,bi,表示ai到bi的路径上至少有一条黑色边，求方案数。 看到数据第一反应是状压，但是好像没办法搞。 于是考虑容斥，能想到容斥的话就差不多做完了，每次标记 阅读全文
posted @ 2024-01-28 09:16 gan_coder 阅读(21) 评论(0) 推荐(0)