“给定无向带权连通图g,我们希望通过修改边的权值,使它的最小生成树唯一……”
云歌看完题目后,又回过头重看了一遍上方的表格——
可执行文件名:mst,输入文件名:mst.in,输出文件名:mst.out,每个测试点时限:4秒,内存限制:256mb,测试点数目:10,每个测试点分值:10……
一切都在预料之中。
“早上刚带着方媛和李槿桐复习了一遍最小生成树问题,两人应该都没问题……”云歌用0.1秒在脑海中闪过这个念头。
最小生成树问题是云歌之前预测的考试概率95%以上的问题,自然是方媛和李槿桐两人复习重点中的重点。
两人看到第一道题目后,面色都是一喜。李槿桐甚至激动地紧紧攥了一下拳头!
太棒了!最小生成树的两种方法,kruskal算法和prim算法,云歌这几天刚刚对她们讲过,李槿桐全都牢记在心!
监考老师的目光立刻朝着李槿桐投来,在一众面色凝重的选手中,李槿桐的表现独树一帜。
在这场考试中,监考老师的目光停留时间最长的,就是方媛和李槿桐两人了。
云歌起初倒是没有引起监考老师的注意,因为云歌的表现很平静,双手飞速在键盘上敲打,偶尔碰一下鼠标,除此之外没有任何多余的动作。
但是随着考试时间的推移,一小时、两小时……三个小时过去后,云歌吸引了所有监考老师的关注。
在过去的三个小时内,大部分选手停下来思考的时间和敲击键盘的时间一样多
第101节(5/7)