摘要：
原题链接 题解 假如不是环，你会做吗？ 从左到右遍历 \(i\) 第 \(i\) 棵树的放置只与前面一棵树有关，线性dp 而图一定长这样： 当第 \(n\) 棵树为 \(3\) 的时候，无论第一棵树是 \(1\) 还是 \(2\)（不能为3，因为3不会往上），都符合环的要求 \(1\) 同理 因此我 阅读全文
posted @ 2024-08-06 22:13
纯粹的
阅读(13)
评论(0)
推荐(0)
摘要：
原题链接 题解 多想几个暴力 暴力1：每次询问，便对p跟随模拟 暴力2：预处理 \(dp[i][j]\) 代表 \(k=j,p=i\) 时的答案 暴力1的最坏时间复杂度： \(q\cdot n\) 其中当k，a很小的时候取到 暴力2的时间复杂度：$k\cdot n $ 发现当 \(k\geq \sq 阅读全文
posted @ 2024-08-06 15:19
纯粹的
阅读(18)
评论(0)
推荐(0)
摘要：
原题链接 暴力做法 每次询问，遍历点 \(u\) 的相邻节点，打上标记，然后遍历 \(v\) 的相邻节点，查询被标记的点的数量为 \(k\)，答案为 \(deg[u]+deg[v]-k\)，其中 \(deg[u]\) 表示节点 \(u\) 的度数 最坏时间复杂度为 \(O(q\cdot n)\) 优 阅读全文
posted @ 2024-08-06 13:56
纯粹的
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号