中山大学计算机复试上机真题解析

以下整理了部分历年中山大学计算机专业研究生复试中的上机考试题目，内容涵盖字符串处理、图论算法等常见考点。备考时可结合相关算法书籍与在线题库进行系统训练。

循环移位问题

题目要求
Time Limit: 1000 ms
Memory Limit: 256 mb

给定两个字符串 A 和 B，判断字符串 A 是否可以通过对 B 进行循环移位操作后得到的子串。

示例：若 A = "ABC"，B = "BCDEFA"，则返回 true，因为将 B 循环左移两位可得 "DEFABC"，其中包含 A。

输入格式说明：
多组测试数据，每组输入包含两个字符串 A 和 B。

输出格式说明：
若 A 是 B 经过循环移位后的子串，则输出 "yes"；否则输出 "no"。

样例输入：
ABC BCDEFA
ABC BADEFC

样例输出：
yes
no

最小生成树计算

题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb

给出一个无向图，求其最小生成树的边权总和。若图不连通，则输出特定标识符。

输入格式说明：
第一行有两个整数 N 和 M，表示图中有 N 个节点和 M 条边。
接下来 M 行，每行包含三个整数 Xi、Yi、Zi，表示存在一条连接节点 Xi 与 Yi 的无向边，边长为 Zi。
数据范围：1 ≤ N ≤ 5000，1 ≤ M ≤ 2×10

输出格式说明：
如果该图是连通的，输出最小生成树所有边长度之和（整数）。
如果不连通，则输出 "orz"。

样例输入：
4 5
1 2 2
1 3 2
1 4 3
2 3 4
3 4 3

样例输出：
7