2025年4月16日
CF1310D Tourism
摘要： 题目链接 解题思路 这题对合法路径的要求中，有一个比较怪也难以维护的东西：要求不能走奇环。 如果没有这个东西，可以直接进行 \(O(n^2k)\) 的 \(\text{DP}\)。 但是考虑如何来解决奇环的限制？ 一个很自然的想法是，如果给的是二分图，那么一条路径就等于在二分图左右两边的点中来回走。 阅读全文
posted @ 2025-04-16 17:48 徐子洋 阅读(11) 评论(0) 推荐(0)