摘要：
思路 不妨令 \(a < b\) 首先不难发现根据 \(\rm{kruskal}\) 的思想, 显然应该是所有边权为 \(a\) 的边先加入, 再加入 \(b\) 的边 考虑这个过程 先把所有边权为 \(a\) 的边加入之后的图实际上也不是确定的, 但是我们可以知道产生的联通块情况, 然后再在联通块 阅读全文
posted @ 2025-06-24 19:53
Yorg
阅读(16)
评论(0)
推荐(0)
摘要：
思路 不难发现我们可以讨论中轴线的位置 如果在 \(A/E\) 在这里面, 我们的目标是让红色的这一段尽可能更好匹配, 也就是我们要找中轴线两侧最长的回文串+在这个基础上找到最长的黄段 否则在 \(C\) 不难发现此时我们 \(\mathcal{O} (n)\) 枚举中轴线, \(\mathcal{ 阅读全文
posted @ 2025-06-24 12:12
Yorg
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号