2024年3月11日
一些不错的题随笔
摘要： 20240311 CF1929E *2300 题意: 一棵树, k 条简单路径, 想让这 k 条简单路径中都有至少一条边被染色, 问最少染色多少条边能满足这个条件, k 不大于 20 题解: k 很小, 考虑状压. 每一条边能影响的路径最多是 k 条, 可以用状态来表示每一条边影响的简单路径, 然后 阅读全文
posted @ 2024-03-11 11:49 Leonard7 阅读(14) 评论(0) 推荐(0)