N 诺 DreamJudge 题库：输入 “学校名称” 即可筛选该校历年机试真题，题目均在考纲范围内，按难度自动排序。还可搭配《计算机考研机试攻略》刷题，书中题目可通过题号直接在题库中查找。

1.复试方式：现场复试。

2.复试总分：复试总分占入学总成绩的50%。

3.考核时间：每位考生的面试总时间（含外语应用能力考核）不少于20分钟。

4.考核办法：以面试为主，机试成绩不记入复试总成绩，提供给面试评委参考。复试小组对参加复试的考生进行逐个考核，考生当场回答问题，必要时，复试小组成员会就相关问题进一步提问。

机试试题涉及《程序设计》、《数据结构》、《算法导论》三门课程 内容，不提供考试大纲；考生可自行选择 C 或 C++编程语言中的一种作为上机考试编程语言；

参考代码

1. #include <bits/stdc++.h>
2. #include <iostream>
3. #include <string> // 字符串
4. #include <cmath> //数学
5. #include <vector> //向量容器
6. #include <algorithm> // 算法(swap,sort,find,copy,reverse，__gcd,...)
8. #include <queue> //队列
9. #include <map> //
10. #include <set> //
11. #include <iomanip> // 保留几位小数
14. using namespace std;
15. typedef long long ll;
18. const int maxn = 105;
20. struct edge {
21. int x,y,w;
22. };
24. //排序函数
25. bool cmp(edge a,edge b) {
26. return a.w<b.w;
27. }
29. //并查集
30. int fa[maxn];
32. int find(int x) {
33. if(x!=fa[x]) {
34. fa[x]=find(fa[x]); //压缩路径
35. }
36. return fa[x];
37. }
39. int main() {
40. int n,m,x,y,w,state,key;
42. //Kruskal算法
43. while(cin>>n) {
44. if(n==0)
45. return 0;
48. vector<edge> edges; //边集
50. //初始化并查集
51. for(int i=1; i<=n; i++) {
52. fa[i]=i;
53. }
56. int sum=0; //生成树代价
57. int num=n; //联通分量
60. //输入边
61. for(int i=0; i<n*(n-1)/2; i++) {
62. cin>>x>>y>>w>>state;
63. if(state==0) {
64. edges.push_back(edge {x,y,w});
65. } else {
66. int fx=find(x);
67. int fy=find(y);
68. if(fx!=fy) {
69. fa[fx]=fy; //把祖先连上另一节点
70. num--; //联通分量减少1
71. }
72. }
74. }
76. sort(edges.begin(),edges.end(),cmp); //给边集排序，使权值小的边排在前面
78. for(int i=0; i<edges.size(); i++) {
79. x=edges[i].x;
80. y=edges[i].y;
81. int fx=find(x);
82. int fy=find(y);
83. if(fx!=fy) {
84. fa[fx]=fy; //把祖先连上另一节点
85. sum+=edges[i].w;
86. num--; //联通分量减少1
87. }
88. }
91. // if(num<=1)
92. cout<<sum<<endl;
93. // else
94. // cout<<"?"<<endl;
96. }
97. }