2022年1月16日
LG7737 [NOI2021]庆典
摘要： [NOI2021] 庆典 前言 调了 2 天才过掉。。。 仔细想想，整个思考过程还是很有借鉴意义的。 解题思路 我们拿到的是一个有意思图，我们考虑一步一步将图转化。最好处理的图类型是什么？是树，我们能否把原图转化为在叶向树上的问题呢？ step 1 我们容易想到将一个有向图通过缩点转化为 DAG。我 阅读全文
posted @ 2022-01-16 22:10 huayucaiji 阅读(124) 评论(0) 推荐(0) 编辑