摘要：
题目传送门 算法分析 本题要求计算单源最短路径，并且边权非负，适合使用Dijkstra 算法。Dijkstra 算法是一种贪心算法，用于计算带权有向图或无向图中单个源节点到所有其他节点的最短路径。 为什么选择 Dijkstra 算法？ Dijkstra 算法要求所有边权非负。在本题中，题目明确说明边 阅读全文
posted @ 2025-10-07 10:32
Rookie青果
阅读(10)
评论(0)
推荐(0)
摘要：
题目传送门 题目分析 本题要求我们判断对于给定的字符串，最少需要多少次字符交换操作，使得字符串中不存在同时包含 LGR 子串和 CSP 子串的情况。每次操作可以交换任意两个字符。 关键观察： 若字符串中不同时存在 LGR 和 CSP 子串，则无需任何操作（答案为 0） 若字符串中同时存在 LGR 和 阅读全文
posted @ 2025-10-07 10:31
Rookie青果
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号