2025年天津大学计算机专业复试上机考试题目解析

畅通工程问题

时间限制：1000 ms
内存限制：256 mb

某省在进行城镇交通状况调研时，获取了一份当前道路连接情况的统计表。表格中记录了所有已建成道路所直接连接的城镇对。为实现“畅通工程”目标——即确保全省任意两个城镇之间均可通过直接或间接路径连通——现需计算出最少还需新建多少条道路。

输入说明：
首行包含两个正整数：城镇总数 N（N < 1000）与现有道路数量 M；
接下来 M 行，每行给出两个正整数，表示一条道路所连接的两个城镇编号（城镇编号从 1 到 N）。
注意：同一对城镇间可能存在多条道路，例如输入数据中出现重复的连接关系（如 1 2 和 2 1）也视为合法输入。

输出说明：
针对每个测试用例，输出一行，表示为达成全省互通所需新增的最少道路条数。

样例输入：
4 2
1 3
4 3

样例输出：
1

表达式求值问题

时间限制：1000 ms
内存限制：256 mb

给定一个以字符串形式表示的中缀算术表达式，其中包含基本运算符 ‘+’、‘-’、‘*’、‘/’ 以及括号 ‘(’ 和 ‘)’，要求编写程序计算该表达式的最终运算结果。

输入说明：
输入为单行字符串，表示一个合法的中缀表达式。

输出说明：
输出该表达式的计算结果。

样例输入：
3+(5-3)*2

样例输出：
7