摘要：
星云俱乐部招新赛做题笔记 语文(chinese) 简单题，考虑直接对有 \(m\) 条边的图跑 \(\text{Kruskal}\)，求出最小生成树之后，容易发现，每删掉一条边，就会将图多分成两个部分。 所以只需将这颗最小生成树删去最长的 \(k-1\) 条边，就是最终答案。 赛时人均 AC 了。 阅读全文
posted @ 2025-01-13 21:42
SunburstFan1106
阅读(26)
评论(0)
推荐(0)
摘要：
Atcoder Beginner Contest 237 C - kasaka 题目大意 给出一个由小写英文字母组成的字符串 $S$ 。请判断在 $S$ 开头添加一定数量的 a(可能是零)是否能使其成为一个回文字符串。 解题思路 分别记录字符串 $S$ 的前后连续的a的个数，判断去除了这些a之后的字 阅读全文
posted @ 2025-01-13 19:34
SunburstFan1106
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号