分卷阅读148 (第2/4页)

战。

    云歌提前为自己和方媛、李槿桐准备了巧克力补充能量，在体力方面，她相信坚持运动的自己不会亚于一些看起来就疏于锻炼的选手。

    考试开始后，云歌快速将题目浏览一遍，全神贯注地进入到考试状态中。

    题目一共有三道，前两题是传统型，后一题是提交答案型。语言可以在C，C  与Pascal中任选其一。

    第一道题没有部分分、第二三题有部分分。

    云歌的目光集中在第一道题上——最小生成树。

    “给定无向带权连通图G，我们希望通过修改边的权值，使它的最小生成树唯一……”

    云歌看完题目后，又回过头重看了一遍上方的表格——

    可执行文件名：mst，输入文件名：mst.in，输出文件名：mst.out，每个测试点时限：4秒，内存限制：256MB，测试点数目：10，每个测试点分值：10……

    一切都在预料之中。

    “早上刚带着方媛和李槿桐复习了一遍最小生成树问题，两人应该都没问题……”云歌用0.1秒在脑海中闪过这个念头。

    最小生成树问题是云歌之前预测的考试概率95%以上的问题，自然是方媛和李槿桐两人复习重点中的重点。

    两人看到第一道题目后，面色都是一喜。李槿桐甚至激动地紧紧攥了一下拳头！

    太棒了！最小生成树的两种方法，Kruskal算法和Prim算法，云歌这几天刚刚对她们讲过，李槿桐全都牢记在心！

    监考老师的目光立刻朝着李槿桐投来，在一众面色凝重的选手中，李槿桐的表现独树一帜。

    在这