AT4380 [AGC027F] Grafting (构造+拓扑排序)
link题意给定两棵 nn 个节点的树 A,BA,B, 你需要对 AA 执行若干次操作, 每次操作选择一个叶子节点, 删除连接这个叶子的边,并将这个叶子节点连向任意一个另外的点, 每个点只能被选择一次.求使得 A,B 相同的最小的操作次数. 有 T 组测试数据.T⩽20,N⩽50.** 太尼玛难了**首先考虑群龙不能无首 ,t和n都比较小 ,我们可以暴力枚举 但是我们还是得有方向 我们每次选取叶子节点新的a -A 和b 提起来 我们画图可以知道一个点要被操作那么他们在两个图种的父亲
原创
2022-05-24 12:52:24 ·
155 阅读 ·
0 评论