2022年4月11日
刷(shui)题记录2022.4
摘要： [ABC247-F] Cards \(\Rightarrow \rm AT\) 链接 转化问题，将每一张牌看成一条边 \((P_i,Q_i)\) ，问题就转化成若干个环的答案积，每一个环的答案都是选择若干边，使得所有点都至少存在一条边被选择的方案。考虑断环为链，可以发现可以用 \(\rm dp\) 阅读全文
posted @ 2022-04-11 19:52 juruohjr 阅读(29) 评论(0) 推荐(0) 编辑