2024年9月8日
AT_agc027_f [AGC027F] Grafting 题解
摘要： 笑点解析：NOIP 模拟赛把这题放在 T3。 因为每一个点只能动一次，答案一定 \(\le n\)，所以我们分两种情况讨论： 当答案小于 \(n\) 答案如果小于 \(n\)，那么一定有一个点是一直没有被动过的。我们枚举这个点，将无根树转化为两棵以这个点为根的有根树。 我们将第一棵树和第二棵树同构的 阅读全文
posted @ 2024-09-08 23:13 KIreteria 阅读(14) 评论(0) 推荐(0)